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Abstract 

In this paper, wc construct an object, called a system of approximate roots of a valuation, 
centered in a regular local ring, which describes the fine structure of the valuation (namely, its 
valuation ideals and the graded algebra). We apply this construction to valuations associated 
to a point of the real spectrum of a regular local ring A. We give two versions of the 
construction: the first, much simpler, in a special case (roughly speaking, that of rank 1 
valuations), the second — in the case of complete regular local rings and valuations of 
arbitrary rank. 

We then describe certain subsets C C Sper A by explicit formulae in terms of approxi- 
mate roots; we conjecture that these sets satisfy the Connectedness (respectively. Definable 
Connectedness) conjecture. Establishing this for a certain regular ring A would imply that 
A is a Pierce-Birkhoff ring (this means that the Pierce-BirkhofF conjecture holds in A). 

Finally, we use these constructions and results to prove the Definable Connectedness 
conjecture (and hence a fortiori the Pierce-Birkhoff conjecture) in the special case when 
dim A = 2. 



Introduction 

All the rings in this paper will be commutative with 1. Let i? be a real closed field. Let 
B = R[xi, . . . , Xn]- If A is a ring and p a prime ideal of A, k{p) will denote the residue field 
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of p. 

The Pierce-Birkhoff conjecture asserts that any piecewise-polynomial function 

/ : i?" ^ i? 

can be expressed as a maximum of minima of a finite family of polynomials in n variables. We 
start by giving the precise statement of the conjecture as it was first stated by M. Henriksen 
and J. Isbell in the early nineteen sixties. 

Definition 0.1.1 A function f : i?" R is said to he piecewise polynomial if can he 

covered hy a finite collection of closed semi- algebraic sets Pi such that for each i there exists 
a polynomial ft S B satisfying /|p. = fi\p.- 

Clearly, any piecewise polynomial function is continuous. Piecewise polynomial functions 
form a ring, containing B, which is denoted by PW{B). 

On the other hand, one can consider the (lattice-ordered) ring of all the functions obtained 
from B by iterating the operations of sup and inf. Since applying the operations of sup and 
inf to polynomials produces functions which are piecewise polynomial, this ring is contained 
in PW{B) (the latter ring is closed under sup and inf). It is natural to ask whether the two 
rings coincide. The precise statement of the conjecture is: 

Conjecture 0.1.2 (Pierce-BirkhofF) // / : i?" R is in PW{B), then there exists a 

finite family of polynomials gij G B such that f ~ sup inf {(^ij} (in other words, for all 

i j 

X e i?", f{x) = supinf{gij(x)}j. 

i 

This paper represents the second step of our program for proving the Pierce-Birkhoff con- 
jecture in its full generality. The starting point of this program is the abstract formulation 
of the conjecture in terms of the real spectrum of B and separating ideals proposed by J. 
Madden in 1989 [26], which we now recall, together with the relevant definitions. For a 
general introduction to real spectrum, we refer the reader to [3, Chapter 7, [3], Chapter II 
or [33], 4.1, page 81 and thereafter; see also "Bibliographical and historical comments" on p. 
109 at the end of that chapter. 

Let j4 be a ring. A point a in the real spectrum of A is, by definition, the data of a prime 
ideal p of A, and a total ordering < of the quotient ring A/p, or, equivalently, of the field 
of fractions of A/ p. Another way of defining the point a is as a homomorphism from A to 
a real closed field, where two homomorphisms are identified if they have the same kernel p 
and induce the same total ordering on A/ p. 

The ideal p is called the support of a and denoted by pQ,, the quotient ring A/pa by A[a\, 
its field of fractions by A{a) and the real closure of A{a) by k{a). The total ordering of 
A[a) is denoted by <q,. Sometimes we write a = (p^, <q,). 

Definition 0.1.3 The real spectrum of A, denoted hy Sper A, is the collection of all pairs 
a ~ {pa, <a); where pa is a prime ideal of A and <a is a total ordering of A/pa- 

We use the following notation: for an element / G A, f{a) stands for the natural image 
of / in A[a\ and the inequality f{a) > really means f{a) >a 0. 

The real spectrum Sper A is endowed with two natural topologies. The first one, called the 
spectral (or Harrison) topology, has basic open sets of the form 

[/(/i,...,/fc) = {a I /i(a) >0,...,/fc(a) >0} 

with € A. 

The second is the constructible topology whose basic open sets are of the form 

Vifi, ...Jk,g)^{a I /i(a) > 0, . . . , fkia) > 0, g(a) = 0} , 

where /i, ...,/„, g G A. Boolean combinations of sets of the form V{fi, . . . , fn,g) are called 
constructible sets of Sper A. 
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For more information about the real spectrum, see [7] ; there is also a brief introduction 
to the real spectrum and its relevance to the Pierce-Birkhoff conjecture in the Introduction 
to [Hi- 
Definition 0.1.4 Let 

f : Sper ]J ^(") 

aeSper A 

be a map such that, for each a € Sper A, f{a) € A(a). We say that f is piecewise 
polynomial (denoted by f G PW{A) ) if there exists a covering of Sper A by a finite family 
iSi)iei of constructible sets, closed in the spectral topology, and a family {fi)iei, fi ^ A such 
that, for each a £ Si, f{a) — fi{a). 

We call fi a local representative of f at a and denote it by fa (fa is, in general, not 
uniquely determined by f and a; this notation means that one such local representative has 
been chosen once and for all). 

Note that PW{A) is naturally a lattice ring: it is equipped with the operations of maxi- 
mum and minimum. Each element of A defines a piecewise polynomial function. In this way 
we get a natural injection A C PW{A). 

Definition 0.1.5 A ring A is a Pierce-Birkhoff ring if, for each f € PW{A), there exist a 
finite collection of fij G A such that f ~ sup inf fij . 

i 3 

In [5^ Madden reduced the Pierce-Birkhoff conjecture to a purely local statement about 
separating ideals and the real spectrum. Namely, he gave the following definition: 

Definition 0.1.6 Let A be a ring. For a,/3 G Sper A, the separating ideal of a and (3, 

denoted by < a, 13 > , is the ideal of A generated by all the elements f € A which change .sign 
between a and (3, that is, all the f such that f{a) > and f{(3) < 0. 

Definition 0.1.7 A ring A is locally Pierce-Birkhoff at a,/3 if the following condition 
holds. Let f be a piecewise polynomial function, let fa & A be a local representative of f at 
a and fp Cz A a local representative of f at (3. Then fa^fi3^<ot,l3>. 

Theorem 0.1.8 (Madden) A ring A is Pierce-Birkhoff if and only if it is locally Pierce- 
Birkhoff for all a,l3 Cz Sper{A). 

Let a, (3 be points in Sper A. 

Conjecture 0.1.9 (local Pierce- BirkhofF conjecture at a, (3) Let A be a regular ring 
and f a piecewise polynomial function. Let fa £ A be a local representative of f at a and 
ff} € A a local representative of f at j3. Then fa ^ fp en, (3 >. 

There arc known counterexamples in the case A is not regular (eg. A — R[x, y]/{y'^ — x^)) 
and even with A normal. 

Remark 0.1.10 Assume that (3 is a specialization of a. Then 

(1) < a,/3 >=Pi3. 

(2) fa ~ f [3 & pp. Indeed, we may assume that fa 7^ fp, otherwise there is nothing to 
prove. Since (3 e {oi\, fa is also a local representative of f at f3. Hence /q(/3) — fp{l3) = 0, 
so fa- fi3 & P/3- 

Therefore, to prove that a ring A is Pierce-Birkhoff, it is sufficient to verify Definition 
\0.1.7\ for all a, (3 such that neither of a, (3 is a specialization of the other. 

In [21], we introduced 
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Conjecture 0.1.11 (the Connectedness conjecture) Let A be a regular ring. Let 



a, /3 e Sper A 

and let gi,...,gs be a finite collection of elements of A\ < >. Then there exists a 

connected set C C Sper A such that a, (5 € C and Cn{gi = 0} = for i g {1, . . . , s} (in other 
words, a and (3 belong to the same connected component of the set Sper A \ {gi . . . gs = 0} ). 

Definition 0.1.12 A subset C of Sper{A) is said to be definably connected if it is not 

a union of two non-empty disjoint constructible subsets, relatively closed for the spectral 
topology. 

Conjecture 0.1.13 (Definable connectedness conjecture) Let A be a regular ring. Let 
a,/3 e Sper A and let gi, . . . , g^ be a finite collection of elements of A, not belonging to 
< a,f3 >. Then there exists a definably connected set C C Sper A such that a, 13 € C and 
C n {gi = 0} = for i G {1, . . . , s} (in other words, a and (3 belong to the same definably 
connected component of the set Sper A \ {gi . . . = 0} ). 

In the earlier paper [3T] we stated the Connectedness conjecture (in the special case 
A = B) and proved that it implies the Pierce-BirkhofF conjecture. Exactly the same proof 
applies verbatim to show that the Definable Connectedness conjecture implies the Pierce- 
Birkhoff conjecture for any ring A. 

One advantage of the Connectedness conjecture is that it is a statement about A (respec- 
tively, about the polynomial ring li A = B) which makes no mention of piecewise polynomial 
functions. 

Our problem is therefore one of constructing connected subsets of Sper A having certain 
properties. 

Terminology: If A is an integral domain, the phrase "valuation of A" will mean "a valuation 
of the field of fractions of A, non-negative on A". Also, wc will sometimes commit the 
following abuse of notation. Given a ring A, a prime ideal p C A, a valuation of ^ and 
an element x £ A, we will write ^{x) instead of v[x mod p), with the usual convention that 
1/(0) = oo, which is taken to be greater than any element of the value group. 

Given any ordered domain D, let D denote the convex hull of D in its field of fractions 

£»:={/€ L»(o) I d> \ f\ for some d e D] . 
The ring Z) is a valuation ring, since for any element / g -D(o)j either / g Z) or /^^ g D. 
For a point a g Sper A, we define Ra '.= A[a\. In this way, to every point a g Sper A we 
can canonically associate a valuation i^a of A{a), determined by the valuation ring Ra. The 

maximal ideal of Ra is Ma = |x g A{a) \x\ < , Wz g A[a] \ {0} |; its residue field ka 
comes equipped with a total ordering, induced by <q.. 

Let U{Ra) denote the multiplicative group of units of Ra and Fq, the value group of Ua- 
Recall that 

^ A{a)\{0} 

"~ UiRa) 

and that the valuation i/q. can be identified with the natural homomorphism 

A{a) \ {0} 



A{a)\{0} 



UiRa) 



By definition, we have a natural ring homomorphism 

A^Ra (1) 
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whose kernel is p^. 

Conversely, the point a can be reconstructed from the ring Ra by specifying a certain 
number of sign conditions (finitely many conditions when A is noetherian) ([5], |17j . [7] 
10.1.10, p. 217). 

The valuation Va has the following properties: 

(1) ly^iAla]) > 

(2) If A is an i?-algebra then for any positive elements y,z ^ A{a), 

My) <Mz) y> Nz, V7V e r. (2) 

A i^a-ideal of A is the preimage in A of an ideal of Ra- See [32] or [3], §11.3 for more 
information on this subject. 

As pointed out in |21] , the points of Sper A admit the following geometric interpretation 
(see also [10], [15], [32], p. 89 and [3j for the construction and properties of generalized 
power series rings and fields). 

Definition 0.1.14 Let k be a field and T an ordered ahelian group. The generalized formal 
power series field k {{t^)) is the field formed by elements of the form ^ a^f , € k such 

that the set {7 \ a-y ^ 0} is well ordered. 

The field k {{t^)) is equipped with the natural t-adic valuation v with values in F, defined 

by v{f) ^ inf{7 | ^ 0} for / = J^o^-yt"' S k ((t^)). The valuation ring of this valuation 

7 

is the ring k [[t^]] formed by all the elements of k {{t^)) of the form J2 a-yf. Specifying 

7er+ 

a total ordering on k and dimF2(r/2r) sign conditions defines a total ordering on k {{t^))- 
In this ordering \t\ is smaller than any positive element of k. For example, if t''' > for all 
7 e F then / > if and only if a„(j) > 0. 

For an ordered field fc, let k denote the real closure of k. The following result is a variation 
on a theorem of Kaplansky ([T^, [T^) for valued fields equipped with a total ordering. 

Tiieorem 0.1.15 ([34], p. 62, Satz 21) Let K be a real valued field, with residue field k 
and value group F. There exists an injection K ^ k {{t^)) of real valued fields. 

Let a G Sper A. In view of ([T]) and the Remark above, specifying a point a G Sper A is 
equivalent to specifying a total order oi ka, a morphism 

Aiaj^kallt^"]] (3) 

and dim^j (Fq/2Fq,) sign conditions. 

We may pass to Zariski spectra to obtain morphisms 

Spec (ka [[t^"]]) Spec A[a] -> Spec A, 

induced by the ring homomorphism Q and the natural surjective homomorphism A A[a\, 
respectively. 

In particular, if Fq = Z, we obtain a formal curve in Spec A (an analytic curve if the 
series are convergent). This motivates the following definition: 

Definition 0.1.16 Let k be an ordered field. A k-curvette on Sper{A) is a morphism of 
the form 

a:A^k [[t^]] , 

where F is an ordered group. A k-semi-curvette is a k-curvette a together with a choice of 
the sign data sgn xi,..., sgn x^, where xi, Xr are elements of A whose t-adic values induce 
an ¥2-basis o/F/2F. 
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We have thus explained how to associate to a point a of Sper A a fcc-semi-curvette. 
Conversely, given an ordered field k, a /c-semi-curvette a determines a prime ideal pa (the 
ideal of all the elements of A which vanish identically on a) and a total ordering on A/fa 
induced by the ordering of the ring k [[t^]] of formal power series. 

Below, we will often describe points in the real spectrum by specifying the corresponding 
semi-curvettes. 

Let I' be a valuation centered in a regular local ring A (see m.l\i . let $ = i'{A \ {0}); 3> 
is a well-ordered set. For an ordinal A < $, let 7a be the element of $ corresponding to A. 

Definition 0.1.17 A system of approximate roots of v is a well-ordered set of elements 

Q = {Qi},eA C A, 

satisfying the following condition: for every v-ideal I in A, we have 



7j 



Y,iAQo)><i)\a; (4) 



furthermore, we require the set Q to he minimal in the sense of inclusion among those 
satisfying gp. 

A system of approximate roots of v up to ^\ is a well-ordered set of elements of A 
satisfying for all the v-ideals I such that v{I) < 7a. 

The main results of this paper are: 

1. Given a regular local ring (j4,m, fc), a valuation v centered at A, as above, and an 
element 7a € $ such that the i^-ideal determined by 7a is m-primary, we construct a 
system of approximate roots up to 7a. 

2. We construct a system of approximate roots for A and v under the assumption that A 
is m -adically complete. 

3. In the situation of the Connectedness (or Definable Connectedness) conjccure we de- 
scribe certain subsets C C Sper A by explicit formulae in terms of approximate roots; 
we conjecture that these sets satisfy the Connectedness (respectively. Definable Con- 
nectedness) conjecture. 

4. In the special case dim A = 2, we use the above results and constructions to prove the 
Definable Connectedness conjecture (and hence a fortiori the Pierce-Birkhoff conjec- 
ture). We also prove the Connectedness conjecture in dimension 2, provided the ring 
A is excellent. 

The paper is organized as follows. Sections II . II to [T75l are purely valuation-theoretic; sections 
11.21 and 1 1.41 are devoted to the construction of a system of approximate roots. 

The approximate roots Qi are constructed recursively in i. Roughly speaking, Qj-i-i is 
the lifting to A of the minimal polynomial equation satisfied by in^Qi over k {in^Qj}^-^^ 
in gT^A. In sections 11.11 to 11.51 wc prove that such systems of approximate roots exist in 
two situations: first, for any m-primary i^-ideal J there exists a system of approximate roots 
up to !^(J); secondly, there exists a system of approximate roots whenever A is m-adically 
complete. 

Once these valuation-theoretic tools are developed, we continue with the program an- 
nounced in [3T] for proving the Pierce-Birkhoff conjecture. We place ourselves in the situa- 
tion of Conjectures 10.1. Ill and [11.1.131 In ij2.1l we describe the separating ideal < a,/3 > by 
describing monomials in the approximate roots (common to the valuations Va and vp) which 
generate it. In section [2?2l we give an explicit description of a set C C SperA\ {gi . . . = 0}, 
containing a and /3, which wc conjecture to be connected. The set C is described in terms 
of a finite family of approximate roots, common to the valuations Va and vp. 



6 



Finally, we prove the Definable connectedness conjecture and hence the Pierce-Birklioff 
conjecture for an arbitrary regular 2-dimensional local ring A; we also prove Conjecture 
10.1. Ill assuming that A is excellent which provides a second proof of the Pierce-Birkhoff 
conjecture in the case of excellent rings. The outline of the proof of the two conjectures is 
as follows. First, we use a sequence of point blowings up and Zariski's theory of complete 
ideals (recalled and refined in i)3.ip to transform the set C into a set [/ of a very simple form, 
which informally we call a quadrant. Namely, U is the set of all the points S of Sper A' 
(where A' is a regular two-dimensional local ring obtained after a sequence of blowings up 
with regular system of parameters x',y'), centered at the origin, which induce a specified 
total order on k and which satify the sign conditions x'{5) > 0, y'{5) > (resp. x'{5) > 0). 
This is accomplished in i j3.3.2l 

In the special case when A' is essentially of finite type over a real closed field the connect- 
edness of U is well known and follows easily from the results of [7] (which allow to reduce 
connectedness of U to that of a quadrant in the usual Euclidean plane). However, for more 
general regular rings this result seems to us to be new and non-trivial. 

In we use results from [3] to reduce the connectedness of U to that of a quadrant 
in the usual Euclidean space, assuming the ring A is excellent. This completes the proof of 
the connectedness conjecture for excellent regular 2-dimensional rings. In ij3.5l we prove the 
definable connectedness of U, without any excellence assumptions, by using a new notion of 
a graph, associated to a sequence of point blowings-up of a real surface. 

Our proof is based on Maddcn's unpublished preprint (27]. As well, we would like to 
acknowledge a recent paper by S. Wagner [33] which gives a proof of the Definable Connect- 
edness and the Pierce-Birkhoff conjecture in the case of smooth 2-dimensional algebras of 
finite type over real closed fields. 

The overall structure of our proof is similar to that of [37] and [33] j with the following 



1. Here, we have tried to present a proof which should provide a pattern for a general 
proof of the conjecture, that is, have a hope of generalizing to higher dimensions. In 
particular, we went to great lengths to phrase everything in terms of approximate roots 
rather than work directly with connected sets as in [27] and [44] . 

2. We make no assumptions on the real closedness of the residue field of A which introduces 
certain extra complications. 

3. Because we work with arbitrary regular two-dimensional rings, we have to overcome a 
serious difficulty: proving that the "quadrant" U, defined above, is connected. This 
is well known for algebras of finite type over a real closed field (see, for example, [7]) 
but as far as we can tell, for general rings this result is new and non-trivial. Its proof 
occupies most of section [3.51 

We thank the referee for his very careful reading of the manuscript and for many useful 
suggestions which helped improve the paper. 

Part 1. Valuations and approximate roots. 

1.1 Generalities on valuations. 

In this section we review some basic facts of valuation theory. 

Let ^ be a noetherian ring and >ru{oo}a valuation centered at a prime ideal 

of A. Let '!? = v{A\ {0}) C F. 

For each 76$, consider the ideals 



differences: 



P. 
P. 



1+ 



1 



{x<^ A \ v{x) > 7} 
{x e A \ v{x) > 7} . 



(5) 



Pj is called the i^- ideal of A of value 7. 
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Remark 1.1.1 It is easy to see that, as A is noetherian, v{A) is well- ordered. 

Notation. If / is an ideal of A and i' a valuation of A, v{I) will denote VLmv{v{x) | .t G /}. 

We now define certain natural graded algebras associated to a valuation. Let A, v and 
$ be as above. For 76$, let P-y and be as in ([5]). We define 

The algebra gv^{A) is an integral domain. For any element f € A with i^if) = 7, we may 

p 

consider the natural image of / in —2- c gr^(yl). This image is a homogeneous element of 

"7+ 

gTi^(A) of degree 7, which we denote by ini/f- The grading induces an obvious valuation on 
gTj^(A) with values in this valuation will be denoted by ord. 

We end this section with the notion of a monomial valuation. Let (A, m, k) be a regular 
local ring, and u = (ui, . . . , u„) a regular system of parameters of A. Let $ be an ordered 
semigroup and let . . . ,/3„ be strictly positive elements of $. Let $* denote the ordered 
semigroup, contained in $, consisting of all the No-linear combinations of /3i,...,/3„. For 

n 

7 G let J7 denote the ideal of A, generated by all the monomials u" such that ^ > 7 

(we take Iq = A). Let x be a non-zero element of A. Let $2; = {7 G | a; G 17 }. Then it is 
not difficult to prove that the set contains a maximal element and there exists a unique 
valuation i/, centered at m, such that 

Ku,) = /3,, l<j<n (6) 

and 

v{x) = max{7 G 3>.t}, a; G A \ {0}. (7) 

This valuation is called the monomial valuation of A, associated to u and the n-tuple 
(/3i, . . . , /3„). A valuation 1^, with values in a group F, centered in m, is said to be monomial 
with respect to u if there exist /3i, . . . , /?„ G r+ such that ([7]) holds for all a; G A \ {0}. 

For further results on valuations, see also [U or [55]. 

The following result is an immediate consequence of definitions: 

Proposition 1.1.2 Let be the graded algebra associated to a valuation v : K ^ T, as 

s 

above. Consider a sum of the form y ~ ^ yi, with yi (z K . Let (3 ~ min and 

1=1 1<1<S 

5 = {*G I l^iy^) = P}. 

The following two conditions are equivalent: 

(1) i^iv) = P 

(2) E ^n,y^ + 0. 

1.2 Approximate roots up to for an m-primary ideal J 

Let A be a regular local ring of dimension n, m its maximal ideal, fc = — , u = . . . , w„) 

m 

a regular system of parameters and 

1/ : A \ {0} ^ F 
a valuation, centered in m (this means ;^(m) > 0). 
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Let 1 = z/(m) = min{7 e $ | 7 > 0} and $1 = {7 € $ | 3a € N; 7 < a • 1}. For the 
sake of simplicity, we will write a instead of a • 1. We shall study the structure of i^- ideals 
Pj where 7 g <I>. 

If 1/ were monomial with respect to u then in^ui, . . . ,ini^u„ would generate gi:^,A as a 
fc-algcbra. We are interested in analyzing valuations which are not necessarily monomial. 
Wc fix an m-primary valuation ideal J. The purpose of sect ions 1 1 . 2 1 and [T31 is to construct a 
system of approximate roots up to i^(J), that is, a finite sequence of elements Q = {Qi}ieA 
of A such that for every i/-ideal / in ^ containing J we have 



Y,iAQj)>^ii)}^ (8) 



(in particular, the images in^Q; of the Qi in gr^A generate gr^,^ as a fc-algebra up to degree 
z^(J)). In this construction, each Qi+i will be described by an explicit formula (given later 
in this section) in terms ot Qi, ...,Qi. 

The earliest precursor of approximate roots appears in a scries of papers by Saunders 
MacLanc and O.F.G. Schilling [53], [23] and [15]. In dimension 2, they were defined globally 
in k[x,y] by S. Abhyankar and T. T. Moh ([T], [2]) and locally by M. Lejeune-Jalabert 
See also the papers [Hj and jH] by T. C. Kuo, [TJ by R. Goldin and B. Teissier and ^ by 
M. Spivakovsky, [11] by F.J. Herrera Govantes, M.A. Olalla Acosta, M. Spivakovsky, [39]-[42] 
by Michel Vaquie. We also refer the reader to the paper [3S] by B. Teissier for a different 
approach to the theory of approximate roots in higher dimensions. 

Let k = — = be the residue field of A. Fix an isomorphism ^ ^ ^' ' 



m n A J Jo 

where Jq is an ideal of k[ui, . . . , u„]. In this way, we will view fc as a subring of A/ J. 

We fix, once and for all, a section k A oi the natural map A k which composed 
A A 
with the natural map A — > — maps k isomorphically onto its image in — . The image of k 

in A will be denoted by k. 

According to Definition 10.1.171 we are looking for a finite set of elements Q = {Qi}ieA, 
Q^ e A satisfying ©. 

Remark 1.2.1 This means, in particular, that the initial forms in^{Qi),inu[Q2), ■ ■ ■ gen- 
erate grjj{A), up to degree v{J). In other words, we want to build Q such that, for f G A, 
we have in,^{f) € fc[m,yQ] provided i'{f) < i'{J)- 

Since J is an m-primary ideal, there are only finitely many elements of $ less than or 
equal to v{J). We proceed by induction on the finite set {7 G $ | 7 < 

Definition 1.2.2 Let E be an ordered set of elements of A. A generalized monomial Q" in 
E is a formal expression 

where aq € N and ag = for all Q outside of a finite subset of E. 

We view the set as being ordrered lexicographically and order the set of generalized 
monomials by the lexicographical order of the pairs (z^(Q"), a). 

The semigroup <& is well ordered. For a natural number A, 7a will denote the A-th element 
of $. 

We start by choosing a coordinate system adapted to the situation. 
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Definition 1.2.3 Take j G {2, . . . , n}. We say that Uj is (ly, J)-prepared if either Uj G J or 
there does not exist f € A such that 



in^Uj ~ iriyf and (9) 

/ . u'^'^'-'y^j - (10) 

k[ui, . . . ,Uj„iJ n Jo 

The coordinate system u = is {v, J) -prepared if Uj is {v, J) -prepared for all 

J € {2,...,n}. 

Proposition 1.2.4 There exists a (v, J) -prepared coordinate system. 

Proof: Wc construct a (i^, J)-preparcd coordinate system recursively in j. Assume that 
U2, ■ ■ ■ 1 Uj-i are already (v, J)-prepared, but uj is not. Take f (z A satisfying ([9|) and (jlOp. 
Let Uj = Uj — /; then I'iuj) > v{uj). 

Since there are only finitely many elements of <& less than v{J)^ after finitely many 
repetitions of the above procedure, we may assume that Uj is (z^, J)-prepared. This completes 
the proof by induction on j. □ 

We construct, recursively in A, two finite ordered sets A(7>) and 6(7a) with 

A(7a) C U e(7A'), 

A'<A 

and a total ordering of the set A(7a) U 6(7a-i), compatible with the orders on A(7a) and 
0(7a-i). We do not impose a total order on the union 1Ja'<a ©(Ta')- each step we define 
additional finite ordered sets 

V(7a) C C A(7a), (11) 

where the inclusions in ((TT|) arc inclusions of ordered sets. Both collections of sets A(7a) and 
V(7a) will be increasing with A. A typical clement of each of those sets will have the form 
((5,Ex((5)) where Q ^ A and Ex((3) is a sum of monomials in A(7a) U 0(7a-i), written in 
the increasing order according to the on monomials, defined above. 

Given an element (Q, Ex((5)) G A(7a)U0(7a), Q is called an approximate root and Ex((5) 
is called the expression of Q. In what follows, wc adopt the convention 

e(7A) = V(7a) = *(7a) = A(7a) = 

whenever A < 0. 

For a natural number ^, 7^ < ul J), and for ((5,Ex(Q)) G U 6(7^), let In Q denote 

the smallest monomial of Ex((5). Let 

In(^) = {06 n^^^'^ 3(Q, Ex(g)) e A(7f ) such that Q" = In q} . 



Theorem 1.2.5 For a natural number A, 7a < viJ), there exist finite ordered sets 

V(7a) C *(7a) C A(7a) 

and 0(7a) (and a total ordering 0/ A(7a) U 0(7a-i)J consisting of elements {Q,Ex{Q)), with 
Q £ A and Ex{Q) a sum of monomials in V(7a) U 0(7a_i), increasing with respect to the 
given order on monomials, and having the following properties: 

v{Q) < 7A whenever (Q, Ex{Q)) e A(7a) (12) 
i^iQ) > 7A whenever (Q, Ex{Q)) e e(7A). (13) 
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Moreover, for any {Q, Ex[Q)) G A(7a),, any monomial Q" appearing in Ex{Q) is a mono- 
mial in V(7a-i) provided Q(^{ui, . . . ,Un}- For any (Q, Ex{Q)) £ Q{'-fx), o,ny monomial Q" 
appearing in Ex{Q) is a monomial in (V(7a+i) n 0(7a-i)) U V(7a) provided Q^{ui, . . . , u„}. 
An element 

(g,fe(Q))e*(7A)ue(7A) 

is completely determined by In Q. 

Proof: We proceed by induction on A. 

First define ^'(1) = A(l) = and 0(1) = {{ui, ui), . . . , (m„, w„)} where we assume 

iy{ui) < v{u2) < ■ ■ ■ < v{un)- 

We define the total ordering on 6(1) by (ui,ui) < (^2,^2) < • ■ ■ < (w,i,w„). 

Let A > be a natural number such that 7A < v{J). Assume that for each ^ < A we 
have constructed sets V(7£) C ^(7^) C A(7f) and 8(7^) having the properties required in 
the theorem. 

Let 

A(7a) = A(7A-i) U {(g,Ex(Q)) e e(7A-i) | i^{Q) < 7a}. (14) 

Definition 1.2.6 An element {Q,Ex{Q)) G A(7a) is an inessential predecessor of an 

approximate root (Q', Ex{Q')) £ A(7a) if Ex{Q') ~ Ex{Q) + X^'^qQ"; where G fc and the 

a 

Q" are monomials in V(7a)- 

An element {Q,Ex(Q)) g A(7a) is said to be essential at the level if Q is not an 
inessential predecessor of an element 0/ A(7a). 

Let ^'(7a) be the subset of A(7a) consisting of all the essential roots at the level 7a. Let 
V(7a) be the subset of ^(7a) consisting of all {Q,'Ex{Q)) such that in^{Q) does not belong 
to the fc- vector space of G = gT^{A) generated by the set {iui.Q'''} where Q''' runs over the 
set of all the generalized monomials on roots preceding Q in the above ordering. 
We extend the total ordering from A(7a_i) to A(7a) by postulating that A(7a-i) is the 
initial segment of A(7a). Moreover, we extend this order to A(7a) U 6(7a-i) by postulating 
that A(7a) is the initial segment of A(7a) U 8(7a-i). 

For a natural number i, let E{i) = In(^) + N^(^*) C N^^^^). 

Now consider the ordered set {Q"S . . . , Q"°} of monomials 

Q" = n Q"'' . (Q' Ex(g)) e V(7a) U { (Q, Ex(g)) e e(7A-i) I HQ) = 7a} (15) 

of value 7a, such that the natural projection of a to N^^''^-' does not belong to E{X). 



Let ii = max < « G {1, • • ■ , s} 



iniy(Q"') ^ J2 ^ ini/(Q"0 > and consider the unique 



relation ini.(Q"n) - ^ cYJ in^(Q"^) = 0. Let Pi = Q"'i - J2 cij Q"^ where cij G k 
is the image of cij under the chosen section fc — > A. 



Let 12 = max < i G {1, . . . , ii — 1} 



ini/(Q"') G ^ iniy(Q"^ ) > and, as before, con- 

j=i+i I 



sider the unique P2 = Q"'^ — C2jQ"^ such that the vector (aj)j^i-^+i,,,,^s, C2j 7^ 0, is 

3=12+1 

minimal in the lexicographical order. We continue in this way and define P3, . . . , Pj. 
Let 

e(7A) = { (g, Ex(g)) G e(7A-i) I i^{Q) > 7a} U {(Pi,Ex(Pi)), . . . , (Pi,Ex(Pt))} (16) 
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where 

Ex(P,) = Ex(g) - CjfcQ"^ (17) 

k 

if Q"'^ = Q with (Q, Ex(Q)) e { (Q, Ex(Q)) e e(7A-i) | J^(g) = 7a} and 

Ex(Pj) = Q"'. -^c,feQ"'= (18) 

otherwise. 

We define the order on e(7A) by e(7A-i) < {(Pi, Ex(Pi)), . . . , (P*, Ex(Pt))} and (Pi, Ex(Pi)) < 
••• < (Pt,Ex(Pt)). 

Remark 1.2.7 Note that, because the coordinate system is prepared, ui, . . . , m„ are always 
essential. 

Remark 1.2.8 Suppose given two approximate roots Qi and Q2 such that 

In{Qi) = In{Q2) = Q" 

and suppose that Qi appears before Q2 in the process of construction of the approximate roots 
decribed above. Because of the uniqueness of the construction of the Pi 's above, we have 

Now, if i^(Q") = 7£, then a G E{£), so the only way the monomial Q" can appear as an 
initial form of Q2 is when P^. = Q' + X]'^jQ"^ where In{Q') = Q" and then v{Q') < v(Q2). 
Then, either v{Q') ~ v{Qi) and so Q' = Qi because of the uniqueness in the construction 
process, or ^{Q') > v{Qi), but we conclude by descending induction that Q2 = Qi+X) CjQ"^ 
and Ex{Q2) = Ex{Qi) + J2 CjQ"'' ■ 

So finally, the expression of an approximate root has the form 

Ex(g) = Q"'. + J2 afcQ"' (19) 

k 

the sum being written in the increasing order of the monomials. 

Remark 1.2.9 This construction is very similar to finding a basis of the space of relations 
by row reduction. 

Remark 1.2.10 We just showed that there is a one to one correspondence Q <-> In{Q) 
between the approximate roots Q G ^'(7^) and the set of monomials which are the first term 
of the expression Ex{Q) of such an approximate root Q. Let us denote by M(£) the set of 
those monomials. 

The last part of the theorem holds by construction. □ 
1.3 Standard form up to z/(J) 

Consider the integer A such that 7^ = I'iJ)- Assume that the system of coordinates m of A 
is {v, J)-prepared. 

Definition 1.3.1 A monomial in 4'(7a) U 6(7a) is called standard with respect to X if 

all the approximate roots appearing in it belong to V(7a) and it is not divisible by any In{Q) 
where Q is an approximate root in (^(7a) U 6(7a)) \ {("1,^1), . . . , (m„,u„)}. 
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Definition 1.3.2 Let / G A and let £ be a positive integer, £ < X. An expression of the 
form 

where the Q° are monomials in 'I'(7a)U0(7a), written in the increasing order, is a standard 
form of level jf with respect to A if for all 7' < "f{ and for all a such that i^(Q") = 7' and 
Ca 7^ 0, Q" is a standard monomial with respect to A. 

We now construct, by induction on £, a standard form of / of level 7^. We will write this 
standard form as 

where, for all a, Q" is a generalized monomial in ^'(7a) U 6(7a), i^iQ") > 7£ and fi is a 
sum of standard monomials in V(7a) of value strictly less than 7^ . 

To start the induction, let /o = 0. The standard form of f of level with respect to A will 
be its expansion / = /o + X) CaU" as a formal power series in the Ui, with the monomials 
written in the increasing order according to the monomial order defined above,. 

Let £ he a natural number, £ < X. Let us define fi+i and the standard form of / of level 
7^+1 as follows. Assume we already have an expression f = fe + J2 CoQ" with i^(Q") > 7^, 
for all a, and the value of any monomial of fi is strictly less than 7^. 

Take the homogeneous part of ^ CqQ" of value 7^, with the monomials arranged in the 
increasing order, and consider the first monomial Q" which is not standard. Since Q" is not 
standard, one of the following two conditions holds: 

1. There exists an approximate root Q e (^(7a) U Q{j\)) \ {(ui,ui), . . . , (m„,m„)} such 
that In{Q) divides Q". Write Q = In{Q) + J2cfiQ'^ and replace In{Q) by Q-E c/jQ'^ 
in Q". 

2. There exists Q £ ^'(7a) \ V(7a) which divides Q". Since Q^V{'^\), there exists 

Q' e *(7a) U e(7A) 

of the form Q' = Q + J2 dsQ^ where are monomials in V(7a) of value greater than 

s 

or equal to je. Replace Q by Q' ~J2^sQ^ ■ 

s 

In both cases, those changes introduce new monomials, but either they are of value strictly 
greater than 7^ or they are of value exactly 7^ but greater than Q" in the monomial ordering. 
We repeat this procedure as many times as we can. After a finite number of steps, no more 
changes are available at level 7^+1. Then, let fe+i = fe + J2 dpQ'^ with i'{Q'^) = 7^, so that 
/ = fe+i + E CaQ" where i^(Q") > 7,. 

The expression thus constructed satisfies the definition of standard form of level 7^+1 
because all the non-standard monomials Q" of value less than or equal to 7^ have been 
eliminated. 

Proposition 1.3.3 Let 

/ = /^ + ^c„Q" 

be a standard form of f of level je and 7 < 7^ an element of^. Then ^ c^Q'^^P^_|_. 

Proof : We give a proof by contradiction. Suppose there exists a relation of the form 

^ cpCl^eP^+. (20) 

Let Q" be the smallest monomial on the left hand side of ([20]) . By construction of ap- 
proximate roots, there exists a finite collection Qi, . . . ,Qs G A(7+) U ^(7+) and generalized 

s 

monomials , . . . , Q"^^ such that J2 QjQ"' = E cpQ^ . 
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There exists i £ {1, . . . , s} such that one of the two conditions holds : either 



Q" = Q"- • In{Q,) 

or 

In cither case, the monomial Q" is not standard, which gives the desired contradiction. □ 

For each £, the part fe of a standard form of / of level 7f is uniquely determined. This 
is a straightforward consequence of the Proposition. 

As a consequence of Proposition [T7?751 note that if je > v{f) then v{f) equals the smallest 
value of a monomial appearing in the standard form of / of level 7f . 

p 

Theorem 1.3.4 (1) Take 7 G 7 < 7a. Then ^ is generated as a k-vector space 

"7+ 

by {in^Cl^} where Q*^ runs over the set of all the standard monomials with respect to X, 
satisfying i'{Cl^) = 7. 

(2) The part of the graded k-algebra gr^{A) of degree strictly less than 7^ is generated by 
the initial forms of the approximate roots o/V(7a). 

Proof : Take an element 7 e $, 7 < 7a. Let h £ Pj/P^+ be a homogeneous element 
of degree 7 of gy^{A) and let / € be such that in„{f) = h. Let X^'^/sQ^ denote the 
homogeneous part of least value of a standard form of / of level 7a . Then the initial form of 
/isEin.(c/3Q''). □ 

The Alvis— Johnston— Madden example. Let a be the point of Sper(i?[a;, y, z]) given by 
the curvette x{t) = t^, y{t) = + ui^^, z{t) = + where u is some fixed element of R 



with u > 2. Let J be a z^Q-ideal of value greater than or equal to 37. 
The calculation of the first few approximate roots gives 

Qi = X, (21) 

Q2 - y, (22) 

Q3 = (23) 

Qi = - xz ^ {2u-l)t^^ +uV^, iy{Qi) = 21 (24) 

Qs = yz-x* = iu+l)t'^^ + ut^^, i^iQ^) = 25 (25) 

Qe = z'^ -x^y = {2- u)t^^ + t^°, i^{Qe) = 29 (26) 

yQ4-a{u)xQ5, a{u) = {2u-l)/{u+l), ly^Q^^^'^'^ = 32 (27) 

= yQ4 - a{u)xQ5 - /3{u)x'^z, v (q^ = 33 (28) 

Q^^^^ = yQ4-a{u)xQ5- /3{u)x'^z-j{u)x^Q4 (29) 

Qy^^^ = yQi ~ a{u)xQ5 — f3(u)x^ z — j{u)x^Qi — S{u)x'^y (30) 

Qy^^"* = yQi — a{u)xQc, — /3{u)x^z — ^{u)x'^Qi — 5{u)x'^y — e{u)xQQ (31) 

- + C(?^)^(36 (32) 

Qg''^ = yQ5 + viu)xQe, (33) 

where /?(m), 7(u), S{u), e(w), C('")i ^(^) s-^e functions of u which can be calculated explicitly. 

The elements listed above belong to A(37); we chose to index them as Qp''. In this 



notation, the approximate root Qi"'' is an inessential predecessor of Q'f'^^'' whenever q\ 
is defined. 
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We also note the relation xQq — yQz + zQ/^ = 0, which is the simplest example of a syzygy, 
an important phenomenon, responsible for much of the difficulty of the Pierce-Birkhoff 
conjecture. 

In the same vein, we can describe the standard form of different levels of an element of 
A, say for instance, 

f ^x^ + (34) 

(which is a standard form of level 0). For 7 < 30, the standard form of / of level 7 is given 
by ([331). Then, as € -E(8) (this is so because 21 is the eighth positive clement of the value 
semigroup $), we replace by y(Qi + xz) to obtain 

f = x^ +yQi + xyz + z^. (35) 

Since yz e E{11) (note that 25 is the eleventh positive element of the value semigroup $), 
we replace xyz in by xQ^ + x^ , to obtain the standard form of level 31: 

/ = + + yQi + xQ^ + z^ (36) 

(the monomials being written in the order of increasing values 18, 30, 31, 31, 42). Next, we 
replace yQ^ by a{u)xQ^ in p6p . so the standard form of levels 32, 33, 34 and 35 is given by 

/ = x"^ + .T^ + (1 + a{u))xQ^ + I3{u)x^z + -^{u)x^Qi + 5{u)x^y + Q^^^ + z^ 
and so on ... 

Let £ be an integer such that 7^ < 7^. Let X = Xy(^^) be a set of independent variables, 
indexed by V(7£), and consider the graded fc-algebra k \Xy(^^^^ , where we define 

deg Xj = v{Qj). 

Let P denote the homogeneous monomial ideal of k \Xys~^^)\ generated by all the monomials 
in Xv(-yj) of degree greater than or equal to 7c . We have a natural map 

. fc[^v(T,)] gr,A 
(pi ■ p —p — 

Xj 1-^ in^Qj. 

Now, for i^O, let Iq = (0). For ^ > 0, let h denote the ideal of ''^'^p'^''^ generated by 
all the homogeneous polynomials of the form 

+ AiX"i + AaX"^ + ■ ■ ■ + Ab^X""" (37) 

where Q"° + AiQ"^ + A2Q"^ + • • • + AboQ"''° is the homogeneous part of least degree of 
Ex{Q) for an approximate root Q G V(7£) U 6(7^). 

Corollary 1.3.5 We have ker = Ii. 

Proof : The inclusion C ker <f>i is immediate. To prove the opposite inclusion, we argue 
by contradiction. Take a homogeneous element 

h = ax,X^' + ax^X^^- + ■■■ + ax^X^^ E ker(0f) \ h (38) 

of degree b, b < ji, such that Ai is lexicographically smallest among all the elements h G 
ker((/)^) \ of degree b. 

The inclusion (|38l) implies that 

OAiin^Q^' + aA.in^Q^^ + • • • + OAjn^Q^^ = 0. (39) 

in Pb/Pb+. 

By definition of I(, there exists an element g G of the form + ^^CpX'^^ and a 
monomial X^ with ep > e for all p and Ai = e + (5. Then, as g G C ker(</)£), we have 
ft. — axiX^g G ker(0f) and the greatest monomial of /i — aAi^'^g is strictly bigger than X^^ . 
This contradicts the choice of /i. □ 
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Corollary 1.3.6 Take an element 7 £ <&, 7 < 7a. The valuation ideal is generated by all 
the generalized monomials of value greater than or equal to 7 in {Q \ (Q, Ex{Q)) € ^(7a)}. 
The ideal P-y^ is generated by all the generalized monomials of value greater than or equal to 
7A in {Q I {Q,Ex{Q)) e ^{jx) U e(7A)}. 

Proof: Let f £ P^ (resp. / € P^^ ) . By the very definition of the standard form of level i 
such that 7f = 7, / can be written as an A-linear combination of generalized monomials of 
value greater than or equal to 7 in {Q | {Q, Ex{Q)) € \I'(7a)} (resp. S \1/(7a) U6(7a)). Thus 
P-y (resp. P-y)^) is generated by the generalized monomials of value at least 7, as desired. □ 

1.4 Approximate roots in a complete regular local ring 

We now generalize the notion of approximate root to a complete regular local ring A of 

dimension n, with maximal ideal m, and residue field k ^ — . Let u — (ui, . . . ,Un) be a 

m 

regular system of parameters and 

v:A\{Q}~>V 

a valuation, centered in m. Denote by the m-adic valuation. 
We keep the same notation as in §2. 

The purpose of this section is to construct, for a general i^, a system of approximate roots 
of V, that is, a well-ordered collection of elements Q = {Qi}i£h of A such that for every 
i^-ideal / in A, we have 

Y,lAQj)>^iI)\^A (40) 

(in particular, the images in^Qi of the Qi in gr^^A generate gr^^A as a fc-algebra). Each Q^+i 
will be described by an explicit formula (given later in this section) in terms of the Qj, j < i. 

In this general setting, we have to proceed by transfinite induction on the well-ordered 
semigroup $. Since we are not assuming that rfc F = 1 or that $ is Archimedean, we have 
to work with ordinals other than the natural numbers. 

Remark on the use of transfinite induction. Since the ring A is noetherian, the group F of 
values of ly has finite rank. Therefore all the ordinals £ we will encounter in this paper will 
be of type i < uj"' (cf . |43] and [8] ) . Thus we will be using a very special form of transfinite 
induction, which amounts to usual induction, applied finitely many times. We will, however, 
stick to the language of transfinite induction to simplify the exposition. 

Recall the definition of generalized monomial with respect to a totally ordered set E C A 
(Definition ll.2.2p . Assume in addition that E is well-ordered. We well-order the set 
by the lexicographical ordering and the set of generalized monomials by the lexicographical 
ordering on the set of triples (Q") , i^m (Q") , «)• 

The semigroup <f> is well ordered. By abuse of notation, we will sometimes write $ for 
the ordinal given by the order type of $. Let A < $ be an ordinal and 7a the element of $ 
corresponding to A. 

We start by choosing a coordinate system adapted to the situation. Fix an isomorphism 

A^ k[[ui,...,u^]]. (41) 



Definition 1.4.1 Take j € {2, . . . ,n}. We say that Uj is v-prepared if there does not exist 
f £ A such that in^Uj = in^f and f G . . . , The coordinate system u = 

{wi, . . . , Uri] is v-prepared if uj is v-prepared for all j G {2, . . . ,n}. 
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Proposition 1.4.2 There exists a v-prepared coordinate system. 



Proof: We construct a I'-prepared coordinate system recursively in j. Assume tliat M2, . . . , 
Uj-i are i^-prepared, but Uj is not. 

We will construct the prepared coordinate Uj recursively by transfinitc induction on $. 
More precisely, we will construct a well ordered set {uji\ of successive approximation to iij 
in the m-adic topology. We will show that this set satisfies the hypothesis of Zorn's lemma 
and let Uj be its maximal element. 

The details go as follows. Let UjQ = Uj. Suppose that Uji is constructed and that it is 
not prepared. Let fji be the element / of fc[[ui, . . . , itj-i]] appearing in the definition of "not 
prepared". Put Uj.i+i = uji — fji. Then v{uji) = v{fji) < Next, suppose given a 

sequence Uji,Uj^i+i, ... of elements of fc[[ui, . . . , Uj\] such that (iti, . . . , Uj-i, Ujq) is a regular 
system of parameters of . . . , Uj]] for each q and 

v{uji) < v{uj^i+i) < iy{uj^i+2) < ■ ■■ . 

Let /3g = v{ujq). Since the ring A is noetherian, the semi-group $ is well-ordered. Let 
P = min{/3 G $ | /3 > jiq^q € N}. By Chevalley's lemma, applied to the nested sequence 

of ideals ]] ^ ' ^ — ^— rr t^*^ complete local ring -^M? '^J~i]] ^ ggg 

Pp n k[[ui, . . . , Uj-i\\ Pg n k[[ui, Uj_iJJ 

lim (/j„ mod Pg) = in the (ui, . . . , Uj_i)-adic topology. 

Hence, modifying each fjg by an element of Pg if necessary, we may assume that 

lim fjq = 0. 

g— >oo 

We define to be the formal power series Uji — fji — fj,i+i — • • • . By construction. 

To complete our construction , we need to consider countable well ordered sets {ujt} of 
order type greater than w. This presents no problem: by countability, we can always choose a 
cofinal subsequence in each such set. Then the above construction of itj,,;+aj applies verbatim. 
□ 

We construct, inductively in A, two well-ordered sets A(7a) and 6(7a) and, in the case 
A is not a limit ordinal, a well ordering of the set A{j\) U 6(7a-i), compatible with the 
orders on A{jx) and 6(7a_i). At each step wc define two additional well-ordered sets 
V(7a) C 5'(7a) C A(7a) where the inclusions are inclusions of ordered sets. Both collections 
of sets A(7a) and V(7a) will be increasing with A. 

A typical element of each of those sets will have the form {Q,F,x{Q)) where Q £ A and 
Ex((5) is an increasing sum of monomials in V(7a) U 0(7a-i) if A is not a limit ordinal, resp. 
monomials in V(7a) if A is a limit ordinal. The sum in Ex((3) may be finite or infinite, but it 
is always convergent in the m-adie topology. Given an element (Q, F,x{Q)) £ A(7$) U &{'^^), 
Q is called an approximate root and Ex(Q) is called the expression of Q. 

For an ordinal ^ < $ and for {Q,Ex{Q)) G A(7f) U 6(7^), let In Q denote the smallest 
monomial of Ex(g). Let In(£) = { a G N^(''*) | 3(Q, Ex(g)) G A(7f ) such that Q" = In g}. 

Theorem 1.4.3 For A < $, there exist well ordered sets V(7a) C ^'(7a) C A(7a) and &{'^\), 
and a well ordering 0/ A(7a) U 6(7a-i) when A is not a limit ordinal, having the following 
properties. Let 

7a) — ^(7a-i) if a is not a limit ordinal and (42) 
*(< 7a) = *(7a) otherwise (43) 

and similarly for V{< J \). Then each setV{'yx),'i!{'y\), A(7a), Q{'y\) consists of elements of 
the form {Q,Ex{Q)), with Q G A and Ex{Q) is an increasing (with respect to the monomial 
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order defined above) sum of monomials in V(< 7a) U Q{^x-i) when X is not a limit ordinal, 
resp. V(7a) when X is a limit ordinal, of value < viQ), provided Q^{ui^ . . . such that 

v[Q) < 7A whenever [Q, Ex{Q)) e A(7a) (44) 

v{Q) > 7A whenever {Q, Ex{Q)) £ e(7A) (45) 

and the sets 

{{Q, Ex{Q)) e e(7A) U A(7a) | i^iQ) = 7}, 7 € * (46) 

and 

{ (Q, Ex{Q)) e *(7a) U e(7A) I Q(^m'} , s G N (47) 

are finite. An element {Q,Ex{Q)) £ 'I'(7a) U 6(7a) is completely determined by In Q; 
moreover Vmiln Q) ~ Vm{Q)- 

In what follows, A(< 7a) will stand for IJ A(7f). 

Proof : We proceed by transfinite inductfon. 

First define ^'(1) = A(l) = and 6(1) = {(ui, iti), . . . , (m„, u„)} where we assume 

v{ui) < V{U2) < ■ ■ ■ < v{Un)- 

We define the well ordering on 6(1) by (ui, ui) < {u2, U2) < ■ ■ ■ < (w„, u„). 

Let A < $ be an ordinal. Assume that for each £ < A we have constructed sets ^'(7^) C 
A(7£) and 6(7^) and a well ordering of A(7f) U 6(7^-1), having the properties required in 
the theorem. 

Let 

A(7a) = A(< 7a) if a is a limit ordinal (48) 
A(7a) = A(7A-i) U {(Q,Ex(g)) e 6(7a-i) | iy{Q) < 7a} otherwise. (49) 

Definition 1.4.4 An element {Q,Ex{Q)) E A(7a) is an inessential predecessor of a 
root {Q', Ex{Q')) G A(7a) if Ex(Q') ~ Ex{Q) + J2a CqQ"; where each Ca is a unit in A and 
Q" a monomial in V(7a)- 

An element {Q,Ex{Q)) e A(7a) is said to be essential at the level j\ if Q is not an 

inessential predecessor of an element 0/ A(7a). 

Let ^'(7a) be the subset of A(7a) consisting of all the essential roots at the level 7a. Let 
V(7a) be the subset of ^(7a) consisting of all {Q,Ex{Q)) such that in^{Q) does not belong 
to the fc-vector space of gi^{A) generated by the set {in,yQ'''} where Q'*' runs over the set of 
all the generalized monomials on roots preceding Q in the above ordering. 
We extend the well ordering from A(< 7a) to A(7a) by postulating that A(< 7a) is the initial 
segment of A(7a). Moreover, we extend this well ordering from A(7a) to A(7a) U 6(7a-i). 

If e is not a hmit ordinal, let = In(f) + N^^f'^ C N^^f'\ Now, if £' < i" , we have 
V(7r) C V(Ar'), which induces an inclusion N^(Tf') c N^^''*"). If € is a limit ordinal, define 
Ei£) = U W)- 

Notation. Denote by 6(< 7a) the set |^ 6(7^) \ A(< 7a). 
Remark 1.4.5 We have 

^'(7a)U6(<7a) =«'(<7a)U6(<7a). (50) 
Indeed, consider an element {Q,Ex{Q)) € ^(7a) U 6(< 7a). If X is a limit ordinal, then 

(g,i?a;(g)) evI/(<7A)U6(<7A) (51) 
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by If X is not a limit ordinal and {Q,Ex{Q)) e 4'(7a) \ ^'(ta-i) then 

(Q,fe(Q))ee(7A-i) 

by i4^ - Thus i51\) holds in all the cases and Il5(j\) is proved. 

Lemma 1.4.6 The set Q(/i) = { (Q, Ex{Q)) G «'(7a) U e(< 7a) | is finite for every 

heN. 

Proof: Consider an element {Q,Ex{Q)) £ Q{h). If {Q, Ex{Q)) E 6(< 7a), then there exists 
£ < A such that iQ,ExiQ)) € e(< 7,). If (Q.ExiQ)) e *(< 7a) C A(7a) = U<a ^(7^), 
then there exists £ < X such that (Q, Ex{Q)) € A(7f). Since Q is essential at level 7a, it is 
also essential at level ■yi, so {Q, Ex{Q)) G \E'(7f). Thus by the induction hypothesis on A, for 
any Q € Q(/i), we have I'miQ) = I'm (In Q). 

Write Ex((5) — Q"" + • • • where, by construction, Q"" is either a or a product of at 
least 2 terms, Q"o = J] = • 

In the first case, the number of such Q"" is finite, because the number of Uk is finite. 

In the second case, Vm{Qs) < t'm(Q"'') < t^m{Q) < h. So i^miQa) < h — 1 and, by induction 

on h, the number of such Qs is finite. If 

m = min{t'm((9s) | Qs divides Q"" } , 

then |ao|m < t'mCQ"") < /i — 1, so there is a finite number of such ao possible which 
means that the number of such is finite. By the induction hypothesis, Q is completely 
determined by In Q whenever {Q,Ex{Q)) € ^'(7a) U 9(< 7a). Therefore Q(/i) is finite. □ 

Corollary 1.4.7 The set of monomials {Q" | Q"0n''} in ^'(7a) U 9(< 7a) is finite for 
every s G N. 

Corollary 1.4.8 (1) Any infinite sequence of generalized monomials in ^(7a) U &{< 7a), 
all of whose members are distinct, converges to in the m-adic topology. 

(2) Any infinite series, all of whose terms are distinct generalized monomials in 5'(7a) U 
Q(< 7a) converges in the m-adic topology. 

Lemma 1.4.9 The set 

Q" =[]Q"« such that {Q,Ex{Q)) e *(7a) U {(Q, , £;x-(Q)) e e(< 7a) | KQ) = 7a} 
and i^(Q") = 7a is finite. 

Proof: By the Artin-Rees lemma, there exists po such that, for p > po, 
Take p > po, then 

mf nP^, CmP,, CP^, + . (52) 

This equation shows that the set of the lemma is disjoint from m^. So by the above corollary, 
the set of the lemma is finite. □ 

Consider now the ordered set {Q"S . . . , Q"°} of monomials 

q' = l[Q-Q^ (Q,Ex(Q))e V(7A)U{(Q,Ex(g))ee(<7A) k(g)-7A} (53) 

of value 7a such that the natural projection of a to f^'^'-^>-'> does not belong to E{X). The 
fact that this set is finite follows from the above Lemma and the fact that V(7a) C 5'(7a)- 
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Let ii = max < « G {1, ■ ■ • , s} 



in^ (Q"') € ^ k in,y (Q"^) > and consider the unique 

3=i+l I 



relation iny (Q"*i) — J2 ^ij i^!^ (Q"^ ) 0- Let Pi = Q"'i — J2 cijQ"^ where we view 

j = ii + l j-h + l 

as a subring of A via the identification (|^T|) . 



Let Z2 = max < i G {1, . . . , zi — 1} 



in,y (Q"' ) e ^ fc ini, (Q"^ ) > and, as before, con- 

I 



sider the unique P2 = Q"*^ _ C2jQ"^ such that the vector {aj)j=i-^^i s, C2j 7^ 0, is 

j = i2 + l 

minimal in the lexicographical order and define so on uniquely P3 , . . . , Pt . 
Now, if A has a predecessor, we let 

e(7A) = {(Q,Ex(Q)) ee(<7A) I i^(Q)>7A}U{(Pi,Ex(Pi)),...,(Pt,Ex(Pt))} (54) 
where 

Ex(P,-) = Q"-^ -^c,fcQ"'= (55) 

k 

if Q"'j is not a preceding root Q and 

Ex(P, ) = Ex(Q) - J2 CjfcQ"' (56) 

A: 

in the other case. We define the order on 6 (7a) by 6 (7A-1) < {(Pi, Ex(Pi)), . . . , (Pt, Ex(Pt))} 
and (Pi,Ex(Pi)) < • • • < (Pt,Ex(Pt)). 

Remark 1.4.10 Note that, because the system of coordinates is prepared, mi,...,u„ are 
always essential. 

Remark 1.4.11 Note that Remark \1.2.8\ remains valid in this context, with the obvious 
modification that the expressions of approximate roots are now allowed to be infinite, but 
convergent in the m-adic topology. 

Suppose now A is a limit ordinal. Let [Qq, Ex{Qo)) € A(7£q) for some £0 < X and 
Q" = In{Qo). Let L{Qo) be the following infinite well ordered set of approximate roots, 
indexed by ordinals £, io < £ < X 

L{Qo) = { {Q^'\Ex{Q^'^)) e },„<,<A 

such that InQt^) = Q". 

By Remarks [HM] and for < ^ < ^' < A, we have 

Ex(Q(^')) = Ex(Q(^)) + CjQt' (57) 

where i^(Q"0 > v{Q^^^). 

Let p be a positive integer. By induction assumption, all the approximate roots Q 
appearing in any of the monomials Q"^ belong to V(7a) and, by lemma [1.4.61 the number 
of such roots outside is finite. Thus, all but finitely many Q"j belong to m^. This proves 
that L{Qo) has a limit in A with respect to the m-adic topology : (lim Q, limEx(<5)). 

Let 

0(7a) = {(Q, Ex(0)) G e(< 7a) I HQ) > 7a} U L (58) 
where L consists of all couples of the form (limQ, limEx(Q)). 
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So finally, the expression of an approximate root has the form 



Ex(0) = Q"+^afeQ' 



(59) 



k 



the sum, written in the increasing order of the monomials, being finite or infinite. 
We now prove the finiteness of sets and (|47p . First, note that the set 



{(g, Ex(g)) e e(< 7a) u a(7a) | ^^(q) = 7}, 7 e $ 



(60) 



is finite by the induction hypothesis and the set 



{ (g, Ex(g)) e ^{jx) u e(< 7a) I g^m^} ,peN 



(61) 



is finite by the induction hypothesis and lemma (|1.4.9p . If A is not a limit ordinal, the 
finiteness of (|46)) and (|47)) follows from the fact that the set 0(7a) \ ©(< 7a) is finite by 
construction. If A is a limit ordinal, to prove finiteness of (|46p and (|47p . it remains to prove 
that the set 



is finite. This is proved in exactly the same way as lemma (jl.4.9p . This completes the proof 
of the finiteness of (gHl) and (|T7)) . 

The property that the monomials appearing in Ex(g) arc arranged in increasing order 
with respect to the i^-adic value holds for all the newly constructed approximate roots. Next 
wc show that i/m(Ing) = VmiQ) for all those new approximate roots. Indeed, if A is not a 
limit ordinal and Ex(g) is given by formula (j55p . all the monomials appearing in Ex(g) have 
the same z^-adic value and their t'tn-adic values are increasing because of the order we imposed 
on monomials which proves that j/m(Ing) = t'm(g)- If (g'iEx(g')) is an approximate root 
whose expression is given by formula ([55| . with Pj playing the role of Q' , let Q"° = In g. 
We have Q' = g + E^aQ", where t/(Q") = i/(g). Then ly^iQ) < VmiQ") for aU a, because 
of the order on monomials. So that finally, t^m(Q"") < t^m{Q) < i'm(Q"), which proves that 
fm(Ing') = fm(g')- The property that i/m(Ing) = lymiQ) is clearly preserved by passing to 
the limit, so it also holds in the case when A is a limit ordinal. 

Remark 1.4.12 We just showed that there is a one to one correspondence between the 
approximate roots Q S ^'(7^) and the set of monomials which are the first term of the 
expression Ex{Q) of such an approximate root Q. Let us denote by ]V[(£) the set of those 
monomials. 

Wc well order L by the lexicographical order of the triples {v{Q)^ i-'m(g), In(g)),g £ L. 
We extend this ordering to 6 (7a) by postulating that L is the final segment in 6(7a). 
The rest of Theorem 11.4.31 holds by construction. 

1.5 Standard form in the case of complete regular local rings 

Let ^'(7$) = lj^<<i. n^<^'<<i. ^(7^') and let V(7$) be the set of approximate roots, essential 
at the level 7$. 

In this section, we fix an ordinal A < $. 

Definition 1.5.1 A monomial in 4'(7a)U0(7a) is called standard with respect to A if all the 

approximate roots appearing in it belong to V(7a) and it is not divisible by any InQ where 
Q is an approximate root in (^'(7^) U Q{"fx)) \ {(ui^ui), . . . , (u„,ti„)}. 

Take an ordinal ^ < A. 

Definition 1.5.2 Let f Cz A. An expansion of f of the form f = ^CaQ°' where the Q" 
are monomials in 4'(7a) U 0(7a), written in increasing order, is a standard form of level 7^ 
ifyj' < j£ and for all a such that v{Q") = 7', Q" is a standard monomial. 



{(g,Ex(g))eL I i^(g)-7} 



(62) 
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We now construct by induction on I a standard form of / of level 7£. We will write this 
standard form as 

where, for all a, Q" is a generalized monomial in ^'(7a) U 0(7a), (^(Q") > 7^ and ]i is a 
sum of standard monomials in V(7a) of value strictly less than 7^. 

To start the induction, let /g = 0. The standard form of f of level will be its expansion, 
/ = /o + X] CqU", written in increasing order according to the monomial order defined above, 
as a formal power series in the Ui. 

Let ^ < A be an ordinal. Let us define fe+i and the standard form of / of level 7^+1 
as follows. Assume, inductively, that a standard form of level 7^ is already defined: / = 
+ ^ CqQ" with i^(Q") > 7f , for all a, and the value of any monomial of fe is strictly less 
than 7f. 

Take the homogeneous part of ^CaQ°' of value 7^, the monomials being written in 
increasing order. Assume that not all the Q" are standard with respect to A, and take the 
smallest non standard Q". Since Q" is not standard, one of the two following conditions 
holds: 

1. There exists an approximate root Q e (^'(7a) U 6(7a)) \ . . . , (u„,m„)} such 
that In{Q) divides Q". Write Q = In{Q) + J2ci3Q^ and replace by Q-J^c^Q^ 
in Q". 

2. An approximate root Q G 'I'(7a) \ V(7a) divides Q". Since Q^V{j\), there exists 

0' e «'(7a) u e(7A) 

of the form Q' ^ Q + dpQ'^ , where the are monomials in V(7a) of value greater 
than or equal to jg. Replace Q hy Q' — J2f3 dpQ^ ■ 

In both cases, those changes introduce new monomials, with increasing Vm value, but either 
they are of value strictly greater than 7^ or they are of value exactly 7^ but greater than 
Q" in the monomial ordering. We repeat this procedure as many times as we can. After a 
finite number of steps, no more changes are available involving monomials of value exactly 
7f. Then, let fi+i = fe + Y^dpQP with iy{QP) = je, so that / = fe+i + X^CaQ" where 
j/(Q«) > 7f. 

Suppose now that /i is a limit ordinal. For each £ < fi, write f = fi + St where fi is a sum 
of standard monomials, with respect to A, of value strictly less than 7^ and Si is a sum of 
monomials in ^(7a)U0(7a), of value greater than or equal to 7^. We assume inductively that, 
for each £ < fi and for each generalized monomial Q"^ in 4'(7a) U 0(7a), there exist CT,bT € k 
and an ordinal £0 < £ such that, for all £' , £q < £' < £, the monomial Q"^ appears in fi> with 
coefficient Cr and in S(> with coefficient br- Moreover, assume that fi = lim f£i — '^•^Q^ 

and Si = lim Si' ~ ^tQ^- 

Lemma 1.5.3 Consider a generalized monomial Q'^ m ^(7a)U0(7a). There exist c-nbT- G k 
and an ordinal £0 < n such that, for all £, £q < £ < jjL, the monomial Q"^ appears in fi with 
coefficient c^ and in Si with coefficient br- 

Corollary 1.5.4 The limits lim/£ and limSi exist in the m-adic topology. 

Proof of Corollary 11.5.41 : This is an immediate consequence of the Lemma and Corollary 

urm □ 

Proof of Lemma 11.5.31 The existence of Ct in the lemma follows immediately from the 
construction and the induction hypothesis. 
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If i^(Q'^) < 7^, put br = 0. Assume J^(Q'^) > 7^- For £ < ^i, let br{£) denote the 
coefficient of Q"^ in Si. Take an ordinal £ < fi. Suppose 

b,{e) ^bri£ + l). (63) 
This means that in the above construction of fe+i + from fi + 6e, appears in one of 

the expressions ^ Q, ^ y^dgQ^ (case 1 of the construction) or ^r-Q' , ■^^y^^fiQ'' 
IiiQ InQ ^ Q Q ^ 

(case 2 of the construction). Then 

M^t) < l^miQl- (64) 

Suppose that there were infinitely many £ for which ([55)1 holds. This would mean that there 
are infinitely many monomials Q" (all distinct because i^{Q") — je), satisfying ([M)) . This 
contradicts Lcmma ll.4.61 hence there are finitely many such £. Together with the induction 
hypothesis, this proves that br{£) stabilizes for £ sufficiently large. This completes the proof 
of the lemma. □ 

For each Q'^ as above, let Ct, 6t be as in Lcmma Fl.S.SI Let — lim fi — J2t CtQ^ and 

e<tJ. 

5fj, = lim S( = J2t ^tQ^- We define the standard form of / of level 7^ as / = + (5^. 

This completes the construction of standard form of level 7^ for ^ < A. 
Proposition 1.5.5 Let 



be a standard form of f of level 7^ and 7 < 7^ an element of $. Then ^ cf}Qp^P^+. 

The proof is entirely the same as the proof of the analogous Proposition 11.3.31 

For each £, the part ft of a standard form of / of level 7^ is uniquely determined. This 
is a straightforward consequence of the proposition. 

By Proposition 11.5.51 if li > ^(/) then ^{f) equals the smallest value of a monomial 
appearing in the standard form of / of level 7^. 

p 

Theorem 1.5.6 (1) Take 7 e <&, 7 < 7^. Then — — is generated as a k-vector space by 
{iniyCl^} where Q'^ runs over the set of all standard monomials with respect to X, satisfying 

(2) The part of the graded k-algebra grjj{A) of degree strictly less than 7^ is generated by 
the initial forms of the approximate roots ofV{'j\). 

The same proof as that of Theorem 11.3.41 works here. 

Now, for each ordinal £, let X = Xv(^j) be a set of independent variables, indexed by 
V(7f) and consider the graded fc-algebra k [Xv(7^)], where we define deg Xj = ^[Qj)- Let 
P denote the homogeneous monomial ideal of k [Xy(^j-)] generated by all the monomials in 
^v(7f) of degree greater than or equal to 7^+1. We have the natural map 

Xj ^ in^Qj 

Now, for £ 0, let Iq = (0). For £ > 0, let h denote the ideal of ''^'^p'^''] generated by 
/<£ and all the homogeneous polynomials of the form 

+ XiX"^ + AaX"^ + • • • + \b„X°"'o (65) 
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where Q"° + AiQ"^ + A2Q"^ + • • • + XbgQ"'''" is the homogeneous part of least degree of 

fe(Q), ge v(7£)ue(7,). 

Once again the proofs of CoroUarv ll. 3.51 and Corollary 11.3.61 give the analogous corollaries : 
Corollary 1.5.7 We have Ker (j)£ — Ig. 

Corollary 1.5.8 Take an element 7 € 7 < 7a. The valuation ideal is generated 
by all the generalized monomials of value > ^ in {Q \ {Q, Ex{Q)) € 4'(7a)}. The ideal 
P^^ is generated by all the generalized monomials of value > 7a in {Q \ {Q, Ex{Q)) G 
*(7A)ue(7A)}. 

Part 2. Separating ideal and connectedness 
2.1 A description of the separating ideal. 

Let A be a noetherian ring and a and /3 points in Sper A. The purpose of this section is 
twofold. First we prove a general result on the behaviour of < a, /? > under localization. 
Secondly, we restrict attention to the case when A is regular and is cither complete or 
< a, /3 > is primary to a maximal ideal of A. In this case, we describe generators of the 
separating ideal < a, /3 > as generalized monomials in those approximate roots Qj which are 
common to Va and vp. 

We will need the following basic properties of the separating ideal, proved in |26) : 

Proposition 2.1.1 Let the notation be as above. We have: 

(1) < a, 13 > is both a Ua-ideal and a -ideal. 

(2) a and j3 induce the same ordering on ^^^-^ (in particular, the set of i^a -ideals con- 
taining <a,l3 > coincides with the set of v^-ideals containing <a,/3>). 

(3) < a, l3 > is the smallest ideal (in the sense of inclusion) , satisfying (1) and (2). 

(4) If o: and j3 have no common specialization then < a, /3 >= A. 

Notation. If p G Sper A, pQ, C p, the notation aAp will stand for the point of Sper Ap with 

support paAp and the total order on — ^ given by <q,. 

pQ^p 

Proposition 2.1.2 Let A be a ring. Consider points a,/3 G SperA whose respective supports 
are pa,p^ and let e be a common specialization of a and j3 with support p. 

(1) We have < a,j3 > Ap =< aAp,l3Ap >. 

(2) Let p be a prime ideal of A, containing < a,l3 >. Then 

< a,l3 >c< > ApH A. (66) 

with equality if < a, {3 > is p-primary. 

(3) If p = pt with e the unique common specialization of a and (3 (in particular, whenever 

p = V< > 
and p is maximal), we have equality in {6'6]) . 

Remark 2.1.3 In (2) of the Proposition, the special case of interest for applications is 
p ~ pe, with e G Sper A a common specialization of a and j3. 

Proof: Let / be a generator of < a, /3 > such that / changes sign between a and (3. Say, 
/(a) > and /(/3) < 0. As the orders on A/pa and Ap/paAp are the same (the quotient 
field is the same) — and similarly for pp — / changes sign between aAp and l3Ap. Thus 
/ G< aAp,l3Ap >. 
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Conversely, a generator of < aAp,f3Ap > is of the form g/s, s^p, such that —{aAp) > 

and -(f3A„) < 0, for instance. But, as p is a specialisation of a and /3 and s4p, s has the 
same sign on a and /3 (and is non-zero at both points), so g keeps different signs on a and (3 
which means that g G< a, (3 >, and, consequently, — e< a,/3 > Ap. This proves (1) of the 
Proposition. 

(2) of the Proposition is a standard general statement about localization of ideals at a 
prime ideal. 

(3) of the Proposition follows immediately from the fact that p is the center of the 
valuation Va and < a, /3 > is a ^'o.-ideal. □ 

Let (A, m, k) be a regular local ring and a and (3 two points of Sper(A) having a common 
specialization e whose center is the maximal ideal m of A. Then Va and are both centered 
at m. 

Let $Q, = Va{A \ {0}) and $^ = ^pi^ \ {0})- Let be the s-th element of and 
similarly for j3. Let P-/^^ denote the i^Q-ideal of value ^as and similarly for -Ry^^ . Let r be 
the ordinal such that = ^'a(< o;,/? >). Then = '^^(< tt,/3 >) by Proposition 12 . 1 .1] 
We have P-y^^ = P^^^ for s = 1, . . . , r by Proposition 12. 1.11 

Let Qj (a) denote the j-th approximate root for Va (in the case when A is complete j is an 
ordinal rather than a natural number); we will denote the monomials in these approximate 
roots by Q(a)'''; similarly for Qj{(3) and Q{(3)^ . Let us consider the sequences of vectors 
rtii = (mil, TOi2, . • . , nT-iti^)-, rriij S P-y^i/P-y^ i+i which are the initial forms of the monomials 
Q(a)"*^ of value jai (see section FOl and ([53)) '). We do the same with lyp and write ni, n2, . . . 
the corresponding sequences of initial forms. 

Let Mcth be the set of all the generalized monomials in Q(a), of value ^ah with respect to 
Va- Let M^h be the same kind of set with respect to vp. Now, let Sah denote the cardinality 
of Mah, similarly for sph- 

For a given £, consider the following three conditions (1)^ , (2)^ , (3)^: 

(1)^ Sai = Spi, 1 <i < i 

{2)i Af„, = Mp, for i < i 

For any i < £ and Ai, . . . , As^. £ k, the sign on a of the linear combination ^ ^j^ij 

is the same as the sign on /3 of ^ ^j^ij (here we adopt the convention that the sign can 

be strictly positive, strictly negative or zero) where the initial forms of the 

monomials Q(q;)"'3 , Q(/3)"'J in the graded rings gTj^^{A), gr^^{A). Note that if conditions 

hold then the set of fc-linear relations among the rriij, i < £, is the same as the set 
of fc-linear relations among the n.y . 

Proposition 2.1.4 The ordinal r is the smallest ordinal r' such that at least one of the 
conditions (l)r'^(3)r' does not hold. 

Proof: Let r' be the smallest ordinal such that at least one of the conditions (l)r'-(3)r' 
does not hold. By definitions, we have Mar' 7^ and Mpr' 7^ 0. We have the following 2 
possibilities: 

First, suppose Mar' 7^ Mpr' (which includes the case Sar' 7^ spr')- Say, Mar' 't- M^r'- 
Take generalized monomials Q''' £ Mar' \ Mpr', and Q'' € Mpr'- Then z^q(Q^) < Va{Q,^)i 
but yp{Cf) > MQ^)- 

Then there exists a linear combination, with coefficients in (A \ m), of Q''' and Q'^, of 
value Jar' with respect to Va, which changes sign between a and /3. This shows that 

Va{< «,/?>)< Jar' 
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in this case. 

The second case is M^r' = M^r' and there exist Ai, . . . , As , such that the sign on a 

of ^ Xjiririj differs from the sign on /3 of ^ Xjrir'j (by assumption, we are in the case 

i=i i=i_ 
Sar' = spr')- By a Small perturbation of the Xj (for instance, by adding or subtracting 

a "small" element of k to Ai), we can ensure both that ^ XjUij-ij 7^ in gr^^A and 

^ XjTir'j 7^ in gri,^A. But this gives an / = ^ XjQ"'-'^ £ A which changes signs 

between a and /3. We have Vaif) — lar' (and z^^(/) = If),-'), so z^q(< «,/?>)< 7Qr' also in 
this case. 

Now take an / S A with Va{f ) < Jar'- Then / G -P7„3, 

las < lar', (67) 

so in,y^(/) € P-fas / ■ By theorem ll.5.6[ in,y^(/) is a fc-linear combination of ttt-si, . . . , 
nistsa- By ()67p and the definition of r', this linear combination has the same sign for a 
and for /3 (in other words, P-y^JP-y^^j^ = P-ii3jP'~ifis+ with same order induced by a and by 
/?. This means that m.y^{f) has the same sign on a and /3, so j^q(< >) > lar')- This 
completes the proof. □ 

Corollary 2.1.5 Let a, f3 £ Sper{A), both centered in the maximal ideal. Let r be as above. 
Denote by ^ = 7q,^ the Va-value of < a,f3 >. Let Qi, . . . ,Qq be the common approximate 
roots of the valuations i>a o-nd vp. Then <«,/?> is generated by the generalized monomials 
in Qi, . . . , Qq of Va-value > 7 (and the same with vp instead of v^). 

Proof: As < a,/? > is a i^Q-ideal (and a i^^-ideal), this is a consequence of Corollarv ll.5.81 
Definition 2.1.6 For a graded algebra G, we define 



G* 



/, g E G, g and homogeneous > / 



/ /' 

where — ^ — whenever fg' ~ f'g. 
g .9 

Tiie Alvis— Johnston— Madden example. Let us consider a and (3 in Sper(i?[x, z]) 
given by curvettes 

x{t) = ^^ (68) 
y{t) = + (69) 
z[t) = t^^ + t^'' (70) 

where u takes 2 distinct values Uq > 2 and up > 2. Applying the above procedure, we show 
that Ua{< a,/3 >) = 31. 

Indeed, we have Qi = x, Q2 = y, Qa ~ z for a and (3. The first level approximate roots are 



Q4 = y-xz={2u-l)f''+uH''\ (71) 



yz - a;^ = (u + l)i^^ + (72) 
z2 - x^y (2 - u)t^' + (73) 



for both a and 13. Let T denote the prcimage of in„t under the natural map 

igr^^R[x,y,z]y ^ {gT.^R[[t]]r, 
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so that 

(gr,„i?[x,y,z])*^(i?[T])*. 

Then m^^{yQi) {2ua ~ l)r^^ and 'va^vA'^Q'^) = ("q + l)?"^"^, and similarly for /3. Since 
Wq 7^ u^, the matrix 

' (2u„ 1) (u„ + 1) " 
{2ufi - 1) {ufi - 1) 

is non-singular, so there exists an i?-linear combination of YHva^vQ^ and 'v^y^xQ^ which 
is strictly positive on a and strictly negative on /?. According to Proposition 12 . 1 .41 

vA< a,(3>) < 31. 

One can check that 31 is the lowest value for which either there is a linear combination of 
generalized monomials with this property or the set of monomials of that value for a does 
not equal the corresponding set for /3, so that in fact i>a{< a,/? >) = 31. 
For the next approximate root 

2u — 1 

Qt - yQ4 + -—rQ5, (74) 

u + 1 

we have Qjia) ^ QjifS). 



2.2 Some sets which are conjecturally connected 

Let {A, m, k) be a regular local ring. Take a,f3 £ SperA, both centered at tn, and elements 
fiT ■ ■ , fr S ^\ < ck, /3 >. The Connectedness Conjecture 10. 1.111 asserts that there exists a 
connected set C, containing a, /3, such that C is disjoint from the zero set of /i • • • /r. 

Assume that either A is complete or \/ < a,l3 > = m. 

In this section, we describe a set C, which contains a, /?, disjoint from the set /i • • • /,. = 0, 
and which we conjecture to be connected. Under the above assumptions, this reduces the 
Connectedness Conjecture for a and /3 to proving the connectedness of C. 

Let Qa = {Q\, A e A} be the approximate roots common to a and /3. Let Q^^, Q'^^, ■ ■ ■ 
be the list of monomials in Qa, arranged in the increasing order of the values. There exists 
an ordinal s such that < a, (3 > is generated by the set {Q'''^; j < s, Q^j G< a,/3 >}. Let 
a be the unique ordinal such that Q''" ^ < a, /3 > ior a < a and Q'''" , CP''+'^ , . . . g< a, /3 >. 

Next, we study the standard form of fi of level i'a{< ct, P >)■ In the case when A is 
complete, this standard form may contain infinitely many generalized monomials Q'''. Since 
A is noetherian, we can choose a finite subset Q*^^', 1 < J < n-i, of these monomials such 
that all of the others lie in the ideal (Q'^S 1 < J < ni)A. For i G {1, . . . , r}, let 

.f. = ^&,,:Q'- + X]cj'»Q'^'" (75) 

be the standard expansion of fi of level z^q(< a,/3 >) where I'aiQ^'') = ^a{fi) < !^q(Q'^^'0 
for aU j £ {1, . . . , rrii} and / G {1, . . . , rii}. 

Remark 2.2.1 1. If k = ka (in particular, if k is real closed), then rm — 1. 
2. By Proposition\r5M E^i bj^in^^Cl'^^^ ^ 0. 

Conjecture 2.2.2 1. Let 

vsiQ^'') <V5{(y''^) for all j £{l,...,m,}, f £{l,...,ni} ^ 
sgns{Qq) = sgUaiQq) for all Qq appearing in Q^^' > . 

sff"<5(E"=i^j»Q^'') = sgna,{J2T=i^ri^'^"^ J 

(76) 



C ^ {S£ SperA 
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Then C is connected. 

2. Let C defined by the inequalities 



>s n,\q,'y^ I e {1, . . . , r}, v/ e {1, . . . , nj 



(77) 



and the two sign conditions appearing in |y6p . T/ien C is connected. 



Remark 2.2.3 1. We have a, (3 € C . 

2. C n {/i • • • /r = 0} = 0. Indeed, inequalities \7b^ imply that, for every S d C, fi has 
the same sign as X^J^i bjiCl^^^ ; in particular, none of the fi vanish on C . 

3. Either of those conjectures implies the Connectedness Conjecture. 



Part 3. A proof of the conjecture for arbitrary regular 
2-dimensional rings. 

We start with a general plan of the proof and an outline of different sections of Part 3. 
In ^3.11 we recall Zariski's theory of complete ideals. We explain how the construction of 
approximate roots in arbitrary dimension restricts to the special case of dimension 2 (and 
that the standard construction in dimension 2 is, indeed, recovered from the general one 
as a special case) and prove some general lemmas about approximate roots in regular two 
dimensional local rings and their behaviour under sequences of point blowings up. In i )3.2l 
we define the notion of real geometric surfaces which are glued from affine charts of the form 
Sper Aj , where Aj is a regular two-dimensional ring, in order to be able to talk about point 
blowings up of Sper A. We also define the notion of a segment on the exceptional divisor 
of a blowing up and prove that such a segment is connected; another notion useful later in 
the proof is that of a maximal segment. One slightly delicate point here is that since the 
residue field fc of A is not assumed real closed we need to fix an order on k and always restrict 
attention to points of the real spectra of various Aj which induce the given order on k. The 
bulk of the proof per se is contained in ^ ^3.3H?31 As explained above, our problem is one of 
proving connectedness (resp. definable connectedness) of the set C. 

In ij3.3l we use Zariski's theory and other results from H3.1l to construct a sequence of point 
blowings up which transform C into a quadrant, that is, a set U of all points (5 of a suitable 
affine chart Sper Aj centered at the origin satisfying either x'{S) > 0, y'{S) > 0, or just 
x'{S) > 0. In §3.4l we use results from [3] to prove connectedness of U by reducing it to that 
of a quadrant in the usual Euclidean space, assuming that A is excellent. In §3.51 we prove 
the definable connectedness of U (without any excellence assumptions) after introducing a 
new object called the graph associated to U and a finite sequence of point blowings up of 
Sper A. 



3.1 Approximate roots in dimension 2 and Zariski's theory. 

In the special case of regular 2-dimensional local rings, the theory of approximate roots is 
well known: see, for instance [IS] , Appendix 5 or [55] . We briefly recall the construction here 
since it is much simpler than in the general case. 

We start with two purely combinatorial lemmas about semigroups. Take an integer g > 2. 



Lemma 3.1.1 Let /32 . • . , /3g be positive elements in some ordered group. Let aj, j G 
{2, . . . , g} be positive integers. Assume 

A;>a,_iA-i, ie{'S,...g}. (78) 

Let 7i, . . . , 7g be integers such that < jj < aj for 2 < j < g and 7jft — '^gPg- Then 

71 > 0. 
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Proof : We prove by descending induction that X]j=i 7jft — o^ift f^^' * > 2. The case i = g 
is given by hypothesis. Assume then that X]}=i 7j/^i — cti+iPi+i- Subtracting ji+iPi+i and 
using the fact that 7^+1 < a^+i, we obtain X)j=i 7i/3i > ("i+i - 7t+i)A+i > "t/^i- This 
completes the induction. So for i ~ 2, we obtain 71 /?i +72/^2 > ct2f32', subtracting and 
using the fact that 72 < Q!2, wc get 7i/3i > (a2 — 72)/32 > 0, hence 71 > 0. □ 

Notation. Let /3i, /32 • ■ . , /3g be positive elements in some ordered group. We will denote 
by . . . , the group generated by /3i, . . . , /3,;_i and by sg{l3i, . . . , the semigroup 

generated by /3i, . . . , /3i_i, that is, the semigroup formed by all the N-linear combinations 
of /?!, . . . , For i G {2,...,g}, a'^ will denote the smallest positive integer such that 
a-/3i € (/?!,..., f3i-i). If there is no such integer, we put a'^ = 00. Write 

i-l 

Q;^/3i = Q!ji/3j where a^i £ Z. (79) 
j=i 

Lemma 3.1.2 Let f3i,f32 ■ ■ ■ ,l3g be positive rational numbers such that Pg > ag_j/3g_i. // 
g > 3, assume that 

{a g . . . , I a > ag_i/3g_i} = {a G 5,9(^1, . . . , /3g_i) | a > ag_i/3g_i}; (80) 

OT particular, we can choose ajg > for all j G {1, . . . , g — 1} in ( |7ff[ ) lo/ien i ~ g. Then 

{ae I a>a;,/3g} = {aesg(/3i,...,/33) | a > a^/JJ. (81) 

Proof. Multiplying all the /3i by the same rational number does not change the problem, so 
we may assume that /32, ■ . ■ , are positive integers, such that gcd(/3i, /32, • ■ • , f3g) ~ 1. 
For g = 2, we have a'j = Pi- If a g and a > /3i/32, then a > 0, hence a g sg{(3i); thus 

{a g (/3i) I a > /3i/32} C {a g | a > /3i/32}, 

the opposite inclusion being obvious. 
Assume that g > 3. Write 

9-1 

J = l 

To prove (|5T|) . let /3 = 7i/3i + 72/32 + • ■ ■ + 7g/3g be an element of 

{ag (/3i,.../3g) \a>a'gf3g}. 
Using the relation ([5^ we can write, for each ri g Z, 



9-1 9-1 
/3 = ^ilj - najg)f3j + (7g + na'g)Pg = ^ 7;;/3j + (7^ + nag)/3g. 

After replacing 7^ by 7^ + na^ for a suitable n g Z, we may assume that < 7g < Q^g- Since 
/? > ct'gPg, this implies that 

Y.^,P,>Pg>oc'g_^Pg-i. (83) 

By ([5n|) , we may take 7^ > in ([55)1 . This completes the proof of the Lemma. □ 
Corollary 3.1.3 Let . . . ,l3g be positive rational numbers satisfying 

A:>a:_iA-i, ^g{3,...5}. (84) 
T/ien equalities i80\) and \81\) hold. 
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Proof : For i = 3, ([50)1 is immediate. Now the corollary follows from Lemma 13.1.21 by 
induction on i. □ 

Let V he a, valuation centered at A and let (a;, y) be a ^/-prepared system of coordinates, 
such that iy{x) = i/(m). In what follows, we will omit the description of V(7), A(7), 8(7), 
since in the simplified situation of 71 = 2, the sets ^'(7) suffice to carry out the entire 
construction. 

Put Qi = X, Ex{Qi) = X, Q2 ^ y, Ex{Q2) = y and fit = i^iQi), i € {1,2}. If 
Pi, (32 are rationally independent, then a'2 = od and the construction stops, there are no 
more approximate roots. In this case, all the i^-ideals are generated by monomials in {x,y). 
Assume then a'2 < 00. This means that there is a relation a'2/32 = Q!i2/3i for a positive integer 
0:12- 

Let a2 and ai2 be as above. Let = 0. For 7 e /Ji < 7 < ^2, ^'(7) = {x} and 

. in,. 

*(/52+) = {x,y}. Let ki^k,k2^k 



in. {QT' ' 

We prove that (|5n)) is satisfied for i = 3. Let /? = 7i/3i + 72/32 be an element of 

{ae (/3i,/32) \a>a'2h}. 

As 0:2/^2 = ai2/3i, we have, for each n S Z, /3 = (71 — nai2)/3i + (72 +n.Q!2)/32- After replacing 
72 by 72 + na'2 for a suitable n, we may assume that < 72 < 0^2. Since /? > a2/32, this 
implies that 71 > 0. 

' in (O*^^) 

Then we have v (Q2^\ ~ i^((9i"), hence the image of : — in fc. is not zero. If 

in (Q"^) 

■: — i^ai->\ is algebraic over fc, this means that it satisfies an algebraic equation of the form 

X'^ + aiX'^-^ + --- + ad = Q,a,ek. (85) 
Let fli be a representative of in A. Let a2 = ^012 and 

d 

= Q^^ + ^ a,Q2^(''-'^Q?^^^ (86) 
£=1 



The expression Ex [Q^^^j is just the right hand side of this formula. 

Let p''^^ = V (q^^'), then > v{Q2^) = ^2^2 > a^;32 and the elements {Pi,P2,Pi 
satisfy the conclusion of Lemma 13.1.21 

By construction, 012^2 is the smallest element of $ such that the monomials 

{QfQf I v{QfQf) = 71/^1 + 72/32 = ^2/32} 

are fc-linearly dependent. The unique /c-linear dependence relation is given by Q^'^p . Hence, 
according to the general construction of §2, wc have 6(/3) — {Qp} for a2P2 > /3 > and 

^{P'i''+) = {Qi,Q2,QP}. 



Assume that i > 3 and that elements Qi, . . . , Qi-i, Q'f^ arc already defined. Let 

Pq = y{Qq). (87) 

= .(qP). (88) 

Assume that the initial form in^Qq is algebraic over fc[in.(5i, . . . , in^Q^-i] for q Cz {2, . . . ,i — 
1}. Let aq denote the degree of its minimal polynomial. Note that, in particular, all of 
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/32, ■ • • , Pi-i are rational multiples of Assume that /3q > Q!q_i/3g_i, g g {3, . . . , i — 1} and 
/3p^ > ai_i/3i_i. Assume that, in the notation of m.2l we have 

i-1 

A monomial Q^* is standard if 

<ee < ae e e {2,...,i~l}. (89) 

This allows us to extend the notion of standard to monomials with ei < 0: such a monomial 
is called standard if (|89p is satisfied. Similarly, we may talk about standard monomials in 
in^Qi, . . .,u-i„Qi-i. 

Assume, in addition, that wG have defined, elements Z2, . . . , 2^2—1 € ki,. algebraic over k, 
where zi is a fc-linear combination of standard monomials in in^Qi, . . . , in^Qe of degree 0. Let 
kg = k{z2, . . . , Zi). We obtain a tower of finite field extensions fc = fci C fc2 • • • C ki^i C k^,. 

If in^Q^''^ is transcendental over k[m^Qi, . . . ,m^Qi^i], put = Qp'' and the construc- 
tion stops. 



Assume in.Q^^^ is algebraic over fc[in,y Qi,...,in,g,_i]. Then e ^ Q/??- Let af'^ be 



the smallest positive integer such that a,^'"'''/?!"''' e (/3i, . . . 

Then QY' = 11 Q^^" > hence the image of — 7-7 in fc,^ is not zero. 

By Corollarv l3.1.3| we may take a|.f > for 1 < r < i - 1. 



v(5l")°" 



The assumption on in^Ql'' implies that — ^ satisfies an algebraic equation of the 

form 

X'^ + aiX'^-^ + --- + ad = 0, aeeh.i. (90) 
For £ e {1, . . . , d}, write 



„(j) 



l[m,Qr" = J2 be^li^^-^Qr'- (91) 

\r=l / 7 = (7i,...,7i_i) r=l 



as a fc-linear combination of standard monomials. By Lemma 13.1.11 we have 71 > whenever 
^ 0. 

Let bij be a representative of be-y in A. Let a'f'^ — da'^''^ and 



' +e e ^^7n^??'iQr- • (92) 

£=1 \7=(7i,...,7,_i) r=l / 

Then 

iy{Q) > V [(qT)^'^ ^ = > a^'''^/??^ > > (93) 

If iny(5|"'^^fc[ini/(5i, . . . , in^Qi-i] (which is equivalent to saying that > 1), put Qi = q\^\ 
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Formulae and become 

-Qt'+Ei E n qA q"''"'''- (94) 

£=1 \7 = (7l,-,7,-l) '■^l / 

and 

= > ^^(Qr' ) = > (95) 

The expression Ex (^Q^^ij is just the right hand side of ([M]). 

For /3(^') < 7 < we have ^(7) = * and * (/3.||\+) = {Qi, . • . , Q„ Q1+\}. 

Moreover, the elements . . . satisfy the hypothesis of Corollary 13.1.31 hence also 

its conclusion. 

If ini^Qp' e fc[injyQi, . . . , in^Qi-i] (which is equivalent to saying that ap' = 1), put Qp^^' = 

gand/3F+i)=^(Q(^+^)). 

Formulae ((Ml) and ([931) become 

Qp) = Qp)+ ^ fei.ng?'- (96) 

7=(7i,...,7i_i) r=l 

and 

The expression Ex ^Qp^^''^ is just the right hand side of (|96p . 
For < 7 < /3|^'+^^ we have 

^'(7) = ^' (^^+) and (98) 
= {gi,...,Q.-i,g?+''}. (99) 

Moreover, the elements . . . , satisfy the hypothesis of Corollarv l3.1.31 hence 

also its conclusion. 

Remark 3.1.4 Either the process stops after a finite number of steps or we obtain an infinite 
sequence 

Q = Qi,Q2,...,Qm--- (100) 

or a sequence 

Q = Qi,Q2,...,g.-i,Q?\ J en. (101) 

In the case when Q is given by ilOO\) . it is a system of approximate roots, whether or not A 
is complete. In the case ilOl]) assume, in addition, that the ring A is m-adically complete. 
In that case, 

Qoo = lim 

is a well defined element of A and Q U {Qoo} is a system of approximate roots. 

We recall some basic facts from Zariski's theory of complete ideals in regular two-dimen- 
sional local rings. 

Let (A, m) be a regular 2-dimcnsional local ring, x, y a regular system of parameters and 
let be a valuation centered at A. 
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Definition 3.1.5 An ideal I in a normal ring B is said to he integrally closed or complete 
if it contains all the elements z of B satisfying a monic equation of the form 

z" + a„_iz"-i H hao = 

where an^i € 

An ideal X in A is said to be simple if it cannot be factored in a non trivial way as a 
product of two other ideals. 

A local blowing up of A with respect to v along m is the map A A[^]mi, where 
TTii is the center of v in A[^]. 

For an element f £ A, we have a;''™'^-^-'! / in A[^]m- The strict transform of f in A[^]m 
is the element x"""'^-''^/. 

Remark 3.1.6 Any v-ideal is a complete ideal. 

Now let / be a simple m-primary i^-ideal. Then 

(1) The set 

m = /o D /i D • • • D /£ = / 

of simple i^- ideals of A containing / is entirely determined by / (it does not depend on . 

(2) Let ^ — >■ Ai be the local blowing up with respect to v along m and, for i > 1, let be 
the transform of li (that is, /■ = x^^IiAi with li). Then 

mi = /( D D • • • D = /' 

is the set . 

(3) Iterating this procedure ^-times, we obtain a sequence of local blowing ups 

(Am) ^ (Ai,mi) ^ >{A,,mi) (102) 

such that the transform J^^' of / is m^. For any f <E A\I, the strict transform of / in Ag is 
a unit of Ag. 

We recall the following general result from the theory of approximate roots in regular 
2-dimensional local rings ([36]). 

Let ^ be a 2-dimensional regular local ring, v a valuation on A. Now let Qk, k = 
1, . . . , g + 1 be the approximate roots of ly such that Qi, . . . , Qg^I and Qg+i £ I. Each li is 
generated by the generalized monomials JlOj^i 7j ^ such that J^ljf^j — ^{li)- 

Proposition 3.1.7 There exist natural numbers £i < £2 < ■ ■ ■ < ig < i and a regular system 
of parameters xi.,yi. for each i £ {1, . . . , g} having the following properties : 

i-l 

(1) xi- is a monomial of the form Qj^ , 7-,- £ N, 

i=i 

(2) yi- is the strict transform of Qi in A^., 

(3) Qi, . ■ . ,Qi~i are monomials inx£.,yi. times a unit 0/ ( J (^.^ ) . 

For a, 13 £ SperA, let Qi, . . . ,Qs be the approximate roots common to a and /?. 

Corollary 3.1.8 If i < s, both and vp are centered at (xi-^yi-). 

Let A be a 2-dimensional regular local ring, i/ a valuation on A. Keep all the above 
notations. 

Convention : below, we adopt the convention that ai = 1. 
Lemma 3.1.9 For i > 3, fm(Qi) = Y[j=\ '^j- 
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Proof : Let i = 3, then we can write Q3 = y"^ + ^ CrsX^y" where Crs is a unit in with 
> a2v(tl)- As v{y) > v{x), this imphes Vm{Qi) = a2- 
Recall (cf. ^) that 



d / i-1 
^=1 \7=(7l,---.7i-l) ''=1 

Now to prove the lemma, it suffices to prove that 



for all I and 7 such that 7^ 0. 

First remark that, according to the inequalities (|95p and (|97p . we deduce by an easy induction 
on i — ^ that 

> (104) 

We have aifi^ = Y^~2\ IjPj + ct'iid - so 

i—1 i—1 Q 



by Cni. 

Dividing both sides by j^p^ — , we get 

i-1 i-1 j-1 

q=l j=l q=l 

By the induction assumption, the left hand side equals t'm(Q"'^) and the right hand side 
equals i^m(nj=i QJ^)- Therefore inequality (|103p follows from inequality (jl05l) .D 

i 

In what follows, we study standard monomials Y\ Q]^ j with i < s, that is monomials 
such that < 7j < aj for j E {2, . . . 

Corollary 3.1.10 Consider two standard monomials YVj^iQ]^ fl*^^ 0^=1 such that 
(7i, 7i-i, . . . , 71) <;ea; (7i, 7i_i, • • • 7 7i ) a^*^ having the same v-value. We have 

riQ?)>..friQ? 

Let n = J^mlQa); note that a2 = n- Moreover [k2 : k] \ n and [k2 : A:] = n if and only if 

/3i I 

Corollary 3.1.11 Consider two standard monomials Y\ and Y\ Q/, with 3 < i < s, 

3 = 1 3 = 1 

such that (7i,7i_i, ... ,73) <iex ■ ■ . ,73)- have 



yj=3 J \3=3 



n. 
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Proof : Let j > 3 be the greatest integer such that jj < 7^-. We have 

\j=3 J \j=3 J e=3 9=1 e=3 9=1 

J-1 J-1 i-1 

= hj -lj)Ylo:g + J2he~^e)Y[^q■ 
q=l i=3 9=1 

Claim: For j > 4 and C( < ae, we have 

j-i e-i j-i 

5^Qn«9<n"9- (106) 

i=3 9=1 9=1 

Proof of Claim; By induction on j. For j = 4, the inequahty is immediate. Assume the 
Claim is true for j — 1. The left hand side of (|106p can be rewritten as 

j-i e-i j-2 e-i ]-2 j-2 j-2 j~i 

^ctY[aq=^ciYiaq+ cj_i n "9 < n "9 + n "9 - n 

£=3 9=1 e=3 9=1 9=1 9=1 9=1 9=1 

The Claim is proved. 

The monomials being standard, < je,j'g < ag, so 7^ — 7^ > —ai and applying the 
Claim, we deduce that 

j-i i-i j-i 

^{it - n "9 > ~ n ^1- 

e=3 9=1 9=1 

Since 7j- — 7j > 1, we get 

(7; - 7j) n "9 + ~ n "9 > 0. 

q=l e=3 9=1 

Each term being an integer divisible by a2, the above expression is greater or equal to 012 = n. 
□ 

3.2 Real geometric surfaces and their blowings up 

Let A be a ring and U an open subset of Sper(^). Let Sjj denote the multiplicative set 

Su^{geA \ g{a) ^ for aU a € C/}. 
Let A\j = As„ ■ We have a natural ring homomorphism 

Pu-.Au^ Jl A{a). 

Define the ring Ojj to be the ring of all maps 

satisfying the following conditions : 

(1) Va e C/, /(«) e Aia)- 

(2) there exists an open covering 

U=\JUi (107) 
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and, for each i, an element fi S Au. such that V/3 € Ui, we have pui{fi)i3 = /(/?)■ 

The functor which sends U to Ojj makes Sper(A) into a locally ringed space which we 
will call an ajfine real geometric space. This notion is inspired by the notion of real closed 
spaces defined by Niels Schwartz ([33]). 

From now till the end of this section we will assume that all our rings are integral domains. 

Remark 3.2.1 Note that l : Ajj ^ Ojj and, if U is connected, this inclusion becomes 
an equality. Indeed, consider an element f e Ou, the open covering ^107^ and the local 
representatives f i € Aij. of f as above. Let K denote the common field of fractions of A and 
all of the Ajj . Finding an element g G Au such that i{g) = / amounts to proving that for 
each i,jGA we have 

h = (108) 

viewed as elements of K . By connectedness of U , it is sufficient to prove il08\) under the 
assumption that Ui n Uj ^ 0. Take a non-empty basic open subset V d Ui D Uj, defined 
by finitely many inequalities V ~ {a & Sper A \ gi{a) > 0, . . . , (7s(a) > 0}. Since V ^ 
Propositions 4-3.8 and 4-4-1 (Formal Positivestellensatz) of imply that V contains a point 
a such that pa = (0). Then A{a) = K, so the equality pui{fi)a = /(a) — PUj{fj)a G A(a) 
implies that fi — fj in A{a) ~ K , as desired. 

Notation To simplify the notation, we will write Ai instead of Ajj^ . 

Definition 3.2.2 A real geometric space is a locally ringed space {X,Ox) which admits an 

s 

open covering X = \^ Sper{Ai) such that each {Ui,Ox\Ui) is isomorphic (as locally ringed 

i=l 

space) to an affine real geometric space. 

Definition 3.2.3 A real geometric surface is a real geometric space X where all Ai can be 
chosen to be regular 2- dimensional noetherian rings. 

Let k he a field and z an independent variable. Let A be a regular two-dimensional ring, 
x,y elements of A, p a maximal ideal of A of height 2, containing x. Suppose given an 
isomorphism l : -^^k[z]g such that y mod (x) is sent to z and is a non-zero polynomial 

in z. Let g = z"^ + aiz'^^^ + ■ ■ ■ + dd denote the monic generator of the ideal t ((fj) ■ L^t 

be an clement of the cosct {oi). Then (x, y'^ + aiy'^~^ + • • • + a^) is a set of generators of 
p; it induces a regular system of parameters of Ap. 

Definition 3.2.4 The pair (^x,y'^ + aiy*^^^ + • • ■ + Od) will be called a privileged system 
of parameters of Ap with respect to the ordered pair {x,y). 

Definition 3.2.5 A marked real geometric surface is a real geometric surface X together 
with the following additional data: 

(1) A finite covering X = Sper{Ai) where each Ai is a regular 2-dimensional noethe- 

i=l 

rian ring. 

(2) For each i, a pair of elements Xi, yi £ Ai and a field ki, which admits a total ordering. 

(3) A subset A; C Sper Ai, called the privileged subset of Sper Ai. Let z,w be indepen- 
dent variables. We require one of the following to hold: 

(a) There exists an irreducible polynomial h G ki[w] and a homomorphism 

k,\z,w]fja,.. 



(zh) ' 

where 9 z G ki[z,w]\{z,h), 9^, G ki[w]\{h), which maps Xi to z mod (zh), yi tow mod (zh) 
such that Ai is the set of points of Sper Ai defined by the vanishing of all the elements of 

Ker L (in particular, Ai ^ Sper ^ J^^'^'" ^' 
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A- 

(b) Aj = {xi = 0}; there is an isomorphism l : - — - — >■ ki[w]e^, where 9^ is a non- 

(Xi) 

zero polynomial in ki[w], which sends yi mod (xi) to w; in particular, = Sper ki[w]g^; 

A- 

(c) Ai = {xi ^ yi ^ O}; we have = fc^; in particular, Ai = Sper hi. 

(4) For each i and each a € {xi = 0} C A^ with ht pa = 2, a regular system of parameters 
of[Ai)p^, privileged with respect to {xi,h) in case (a) and with respect to {xi,yi) in case (b). 

(5) In case (a), for each i and each a € {/i = 0} C A^ with ht pQ, = 2, a regular system 
of parameters of{Ai)p^, privileged with respect to {h,Xi). 

Remark 3.2.6 Let A be a regular 2-dimensional ring, m a maximal ideal of A and {x,y) a 
regular system of parameters of Am- Then Sper A is a marked real geometric surface. 

We now define the notion of blowing up of a real marked geometric surface. Let X = 
Uj Sper Ai be a marked real geometric surface and take a point S € X. Assume that S 
belongs to the privileged set and lit(pi.i) = 2 in every affine chart Sper Ai containing 6. We 
want to define the blowing up of X along 5. First consider the case X — Sper A. Let 
x,y € A and k be the pair of elements and the field appearing in the definition of marked 
real geometric surface. 

Let (u, v) be the privileged system of regular parameters of Ap^ given by the definition. It 
follows from definition that (it, v) = (x, y) in Case (c), w = x in Case (a) provided (5 € {.t = 0} 
as well as in Case (b), and w = ft, in Case (a) it 6 £ {h = 0} \ {x = 0}. 

A blowing up of Sper A along p^ (or, by abuse of language, blowing up along S) is 
the marked real geometric surface X' defined as follows. As a topological space, we put 
X' = Sper A[ U Sper A'^, where A[ = A[^], A'^ = A [^] and 

Sper A[ n Sper A'^ = Sper \ |^ = o} = Sper \ = o} . 

We have a natural surjective morphism tt : X' — )- Sper A. 

To define a structure of marked real geometric surface on X' , we let the two elements 
required in Definition 13.2.51 (2) be x[ ^ u,y[ ^ ^ £ A[ for Sper A[ and x'2 ^ v,y'2 = ^ G A'2 
for Sper A'2. Below, for q e {1,2}, we denote the privileged set of A'^ by A^ and the field 
required in the Definition 13.2.51 (2) for Sper A'^ by k'^. We now define A^ and k'^ in the 
different cases. 

• If Case (c) holds for Sper A: let k'^ = k, for q G {1,2}. For Sper A[ the privileged 
set is A'l = {x'l = 0}. The existence of a privileged regular system of parameters required 

A' 

by the Definition 13.2.51 comes from the isomorphism j = k[y'-^\. For Sper A'2 the situation 

\Xl) 

is entirely analogous. 

• If Case (b) holds for Sper A : let k'^ ~ >^{p5) and A'j^ = {x\ = 0}. The existence 
of a privileged regular system of parameters required by the Definition 13.2.51 comes from 

Let fcj = fc and Aj = {x'2 = 0} U {y'2 = 0}. By the definition of privileged regular system 
of parameters of ^p^, there is an irreducible polynomial Vw S k[w\, relatively prime to 9^} 
such that i^ij^) ~ {vw)- The existence of a privileged regular system of parameters at any 

A' k\w y' ^0 

point of A2, required by the Definition 13.2.51 comes from ^ ' ^ 



(x^y^) {vy,y'2) 
• If Case (a) holds, there are three cases to consider : 

(i) (5 e {x = 0} \ {/i = 0}, A^, fc^, g = 1, 2, are given by the same formulas as in Case 
(b). Let A'^ ~ Ay. The structure of marked real geometric surface on Sper A3 is induced 

from that of Sper A. We have k'^ = k and A^ = {x = 0} U {h = 0} and J^^MfL^^ki^. 
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(ii) (5 e {/i = 0} \ {.T = 0}, let k[ = k{ps) and k'^ = A; = {x[ = 0}, 
A2 = {^2 = 0} U {2/2 = 0}. By the definition of privileged regular system of parameters of 

Ap, , there is a polynomial € k[z, w], such that 1(7^77) = ^ ' ^ ' — ^^^^ r^j^^ existence 

[xh) [xh) 

A' 

of a privileged regular system of parameters comes from the isomorphisms \ ^k[[y'i] and 

(^1) 

{x'^y'2) {vzy'2) 

Let A'^ — Ay. The structure of marked real geometric surface on Spcr A3 is induced from 
that of Sper A. We have k'^ - /c, A(, = {x = 0} U {/i = 0} and J^^MfM^^e^_ 

(iii) S = {h — 0} O {x — 0}, recall that u ~ x,v — h. Let fej^ = k{Ps) and ^3 = fc. 
Let A^ = {x'lj = 0} U {y'g = 0}, q = 1,2. The existence of a privileged regular system of 

parameters comes from the isomorphisms — — 77— > — — 77 — and -— ; — 77— > — 71 — 77 — (recah 

(x'lj/i) {zy[) {x'^y'^) {hy'2) 

that in this case h = X2). 

p 

We then define the real marked geometric surface X' to be X' = IJ Sper A'^ where p = 2 
in cases (b), (c) and (a) (iii) and p = 3 in cases (a) (i) and (ii). 



Remark 3.2.7 Note that SperA'^ C SperA[, i — 1,2; but, in the applications, we need to 
have the set A3 defined by fixed elements x'^,y'^. 

s 

Let X = [J SperAi be a marked real geometric surface and 5 € X belonging to the 

1=1 

privileged set and supported in a height 2 ideal ps,i in some affine chart Spcr Ai. 

If S^SperAi, let X- = Sper A^ with the identity map X^ Sper A^. li 6 e SperAj, 
let X- -> Sper A,; be the blowing up of Sper A^ along ps,i- Let {u,v) be the regular system 
of parameters of (Ai)p^ . given by the definition of real marked geometric surface. We have 
X- = lj^=i Sper A^j where p = 2 or 3 as above. 

The marked real geometric surfaces X[, . . . , X'^ and the maps X^ — > Sper Ai glue together 

in a natural way to give a marked real geometric surface X' — [J X[ and the map X' — > X. 

1=1 

Definition 3.2.8 We call X' the blowing up of X along 5 or the point blowing up of X 
along 6. The point S is called the center of this blowing up. If X = Sper A, the blowing up 
of X along 5 depends only on the ideal ps and not on the ordering <s, so we may speak also 
about blowing up along ps. 

Definition 3.2.9 Let a, 5 be two distinct points of the real marked surface Sper A with 

htips) = 2. 

Let TT : X' — > Sper A be a blowing up along 5. Let {u, v) be the given privileged system of 
parameters at 6. Since a S, {u,v} <f_ pa- If u^pa, the strict transform a' of a is 
defined as follows. Let pa' be the strict transform ofp^ in A'^ and <q,' be the order o/k(Pq,/) 
induced by <q, via the natural isomorphism k(Pq) = k(Pq/). Ifv^p^, a' G Sper A'2 is defined 
similarly. 

On the way to prove the connectedness of C of ([76| . we will now prove a preliminary 
result on connectedness of a certain type of subsets (intervals) of the exceptional divisor on 
a suitable blowing up of Sper A. 

Remark 3.2.10 Fix an order on k. Let D be the set of points 6 G Sper{k[z]) which induce 
the given order on k. Given two points 5i ^ 82 ^ D such that ht{ps-) = I, we view 61,62 as 
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elements of the real closure k of k with respect to the given order. We may speak about the 
interval (61,62) = {6 G D \ 61 < z{6) < 62}- If ps = (0), we compare 6i and z{6) via the 
natural embeddings k[z]{6) ^ k{z) and k C k(z). 

Now, let m be an ideal of A with ht m = 2 and — = k. Given a blowing up along m as 
above, consider the open set Sper{A[^]) . The set of points 6 G Sper{A[^]) such that x{6) = 
and which induce the given order on k is homeomorphic to D. 

Finally, let X be a real algebraic surface such that D C Sper k[z] C X . Let +00 denote 
the point of D with support (0) such that z(+oo) > c for all c £ k. Let 00 be the closed point 
of X such that 00 G {+00}. Assume there is an open set Sper Ai C X such that p^o in 
has height 2. We extend the above notion of interval to include the case when 62 = 00 with 
the obvious meaning assigned to [61,00] ~ IJ \6\,6\ U {00}, ((5i, 00), .... Similarly, we may 

<5>5i 

take a closed point —00 G {—00}. As points of X , we have 00 = —00. However, our ordering 
on D provides us with a well defined notion of intervals of the form (—00, 61), [—00, 61) and 
so on. 

Lemma 3.2.11 Let D be as in the remark before and 61 < 62 (z D .such that ht{ipSi) = 1- 
The closed interval [61,62], the semi-open interval [61,62) and the open interval {61,62) are 
connected. 

Proof : We will prove it for the open case, the closed and the semi-open being similar. 
Let k ^ k he the inclusion of k into its real closure determined by the given order. This 
map corresponds to a morphism Sper(fc[2:]) — >■ Sper(fc[z]) which induces a homeomorphism 
between D and Sper(fc[z]) sending {61,62) to an interval {61,62) where 61,62 G k. It is well- 
known and easy to prove that such an interval is connected - in the spectral topology (see 
for instance [7]). □ 

Remark 3.2.12 Let G fc[z] be a non-zero polynomial. We have natural homeomorphisms 
Sper k[z\g^Sperk[z\\{ai, . . . ,at\ and A : DDSper k[z]g^D\{ai, . . . ,at} where {ai, . . . ,at} 
is the set of points ai G Sper k[z] such that 9 G pat- Let 61,62 € D be as above. Assume that 
cti^{6i, 62) for all i G {1, . . . ,t}. Then X{{6i, 62)) is connected in D \ {oli, . . . , at}. 

Definition 3.2.13 Let m be a maximal ideal of A of height 2. Let X' Sper A be the 
blowing up along m. Let E — {e E Sper A [ p^ — m}. The sets 7r^^(e), e G £ are called the 
components o/7r^^(m). 

Let {A, m, k) be a regular 2-dimensional local ring and {x, y) a regular system of parameters. 
Now consider a sequence 

"-^^ • • • ^ Xi n Sper A (109) 

of point blowings up where the first blowing up ttq : Xi -> Sper A is the blowing up along 
m. 

Fix a point e G Sper A such that = m - this is equivalent to fixing a total ordering on 
k. For q G {0, . . . ,t — 1} , \ei r]q £ Xq be the closed point, compatible with the given order, 
such that TTq is a blowing up along rjq. 

For i G {1, . . . , t}, let = IJ Sper Aji be the open affine covering in the definition of 

marked real geometric surface. 

Let Pi = TTo o . . . o TTj^i : Xi — > Sper A. 

Remark 3.2.14 The real geometric space p^^{m) has the form /9,^^(m) = [J Sper Bn with 
Bii = kii[zii] where kn is a finite algebraic extension of k and zn is an independant variable. 

Definition 3.2.15 A subset E C /3^^(e) is a component of p~^{e) if E is either a compo- 
nent of TT~\{r]i-i) or a strict transform of a component of p~\{e) when i> 1. 
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Definition 3.2.16 Let pi : Xi Sper{A). Fix a component E C /ci~^(e). Fix an index 
j e {1, . . . , Si}. A j -distinguished point of E is a point S € E such that either b^Sper Aji 
or pY^{{xy = 0}) D {x'y' = 0} and x'{S) = y'{b) = where {x\y') G Aji is the privileged 
regular system of parameters at S (in particular, the privileged set of Sper Aji is given by 
{x' = 0}U{y' = 0}). 

A j -maximal interval I is a subset I <Z E such that there exist j- distinguished points 
61,82 G E, 5i ^62, such that 

(1) I = [5i , (^2] (Lnd I is connected; 

(2) There are no j- distinguished points in I \ {Si, 52}- 

A maximal interval is an interval which is j -maximal for some j. 

Remark 3.2.17 Note that a j -maximal interval may contain a j- distinguished point, where 
j ^ J. This occurs if [5i,52] is a j-maximal interval, 5 G (61,62) and 3j G {1, . . . , Si}, j 7^ j, 
such that {61,62) n Sper Aji ^ and 6 ^ Sper Aji. 

Proposition 3.2.18 Fix a component E C p~^{e) and a maximal interval [61,62] C E. 
Take (jf G {1 ,2}. There exists j G {1, . . . , Si} such that [61,62] is j-maximal and letting 
Xi,yi G Aji be the elements given by Definition 1 3. 2. 5\ we have: 
[6i,62]\{6q} C Sper Aji, 

(2) i for all 6 G [i5i,(52] \ {6q\ with ht{ps) ~ 2, Xi is a part of the given privileged regular 
system of parameters of{Aji)p^, 

(3) i [^i,<52] n Sper Aji = {ry G Sper Aji | Xi{ri) ~ and 61 < yi{ri) < 1^2 } where 

61, 62 G kji U {—00, 00}, 
with the notation of Remark \3.2.10\ and the proof of Lemma \3.2.11\ 



Proof: First, let i = 1. Wc have Xi = Sper A 





U Sper A 
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by A\\ and 



A 



y ■ ■ 

by ^21- Let x\ = x,y\ = — . Fixing the component E is equivalent to fixing a total 

X 



L2/ 

order on k; this data is already given. We have 

E n Sper A{yx] C Sper fc[2/i]. 

Let the notation be as in Remark 13.2.101 with y\ playing the role of z. 

There are exactly two maximal intervals [0, 00] and [—00, 0]. Say, for example, / = [0, 00], 
q = 2, then j = 1 satisfies the conclusion of the Proposition. And similarly for the other 
three cases. 

Now take i > 2 and suppose the result true for i—\. Let (5p_i_i = 7ri_i((5p), p = 1, 2. Let 
r\i-\ be the center of the blowing up tt^-i. First, assume that 

i?c^-\ (77,-1). (110) 

Take j G {1, . . . , Si-i} such that r\i-\ belongs to the privileged set of Sper Aj^i^\. Let (u, v) be 
the given privileged regular system of parameters at If j is such that (6\, 62) C Sper Aji 

then Aji is one of or pick one of these two possible choices j such that 

[(5i,(52] is J-maximal. In this case (1)^ is equivalent to saying that 

[,5i,J2] ^ [-00,00]. (Ill) 

Now, if we had [6\, ^2] = [—00, 00], the point Xi ^ yi = would be a distinguished point in 
(61,62) (by definition of distinguished point). This is a contradiction and {l)i is proved in 
the case when (jllOp . (2)^ and (3)i of the Proposition follow immediately from the definition 
of marked real geometric surface. 
^From now on, assume that 

E 7^-_\iv^-l)■ (112) 
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Note that since [(Si, (52] is a maximal interval of E, [Sij-i, 62,1-1] is a maximal interval of 
TTi-i{E). So, by the induction hypothesis, the Proposition holds for [di,i-i, ^2,1-1] C ■Ki-i{E). 
Take J G {1, . . . , Si_i} which satisfies the conclusion of the Proposition with i replaced by 
i—1 (in particular, [5i,i-i, 82,1-1] is j-maximal). 

If rji-i^ Sper Aj,i-i, take j S {!,..., Si} such that Aji = This j satisfies the 

conclusion of the Proposition. 

Next assume that rii_i G Spcr Aji_i. Take the elements u,v € which induce 

the privileged regular system of parameters at given by the definition of marked real 

geometric surface. 

If r/i_i^7ri_i([(5i, (52]), take j such that Aji = Aj,i-i. 

^From now on, assume that iji-i G tti-i {[Si, 62]) H Sper Ajj-i. Then 

Vi-i G {Si,i-i,S2,i-i} : 

if not, 'K~}i{rii-i) n {Si, S2) would be a ^-distinguished point in {Si, S2), which is impossible. 
The intersection is taken as subsets of the topological space Xi; if ?/i-i^{(5i,i_i, 52,i-i}, this 
intersection is not empty and consists of a single point. Let j G {1, . . . , s^} be such that Aji 
is one of Aj,i^i[^] or pick one of these two possible choices j such that [(5i,(52] is 

j-maximal. 

In all the cases the index j chosen in this way satisfies the conclusion of the Proposition. 

□ 

3.3 A proof of the Pierce-Birkhoff conjecture for regular 2-dimen- 
sional rings. 

Let A be a 2-dimensional regular local ring, v a valuation on A.imensional ring. In this 
section, we prove that A is a Pierce-Birkhoff ring ([26]). Our proof is based on Madden's 
unpublished preprint (|27|). but there are some differences. Here, we have tried to present a 
proof which should be a pattern for a general proof of the conjecture in any dimension. 1 

Theorem 3.3.1 Let A be a 2-dimensional regular ring, then A is a Pierce-Birkhoff ring. 

Actually, we prove that A satisfies the Definable Connectedness Conjecture and also, in 
the special case where A is excellent, the Connectedness Conjecture. 

We start with some results which do not assume that A is excellent and which are needed 
in the proof of both of the above versions of the Connectedness Conjecture. Let a, /? S Sper A. 
By Rcmark lO.l.lOi we may assume that neither of a, f3 is a specialization of the other. 

There are two possibilities : either ht{< a, (3 >) = 1 or ht{< a, (3 >) = 2. 
3.3.1 The case of height 1. 

Let (5 be the most general common specialization of a and /3 and let p = \/< a, /3 > be the 
support of (5. Then A^ is a discrete valuation ring; take an element t £ A whose image 
in Ap is a regular parameter of Ap. Since ht{p) = 1 and neither of a,/3 is a specialization 
of the other, we have pa = Pp = (0). There are only two orders on A which induce the 
given order on A/p : one with t > and one with t < 0. Since a ^ (3, < a, (3 p : of 
course, any element g of p can be written as g — f^j^, a,b^p. As t g< a,/3 >, if 7 > 2, 
i^a{g) = ^^{9) > ^'a{t) so g G< a, (3 > and if 7 = 1, g changes sign between a and /3, so 
again g e< a, f3 >. 

Now let /i, ... , fr^ < a,l3 >= p, so fi{S) 7^ for i G {1, . . . , r}. As S e {a} and S e {/3}, 
we conclude that a and /? belong to the same connected component of Sper j4\{/i ■ ■ ■ fr = 0}. 
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3.3.2 The case of height 2. 

Now assume 

ht{< a, f3 >) ^ 2, that is m = y/< ct, (3 > is maximal. By Proposition 12 . 1 . 2l replacing A 
by Am does not change the problem, so we may assume that A is local with maximal ideal 
m. 

Let 5 G N be such that Qi, . . . , Qg^ < a,f3 >, Qg+i e< a, /3 > be the approximate roots 
common to Va and as in section [3. II 

Let {x,y) be a regular system of parameters of A such that Vai^) — i^a{^) and I'pix) ~ 

Let TT : A — >■ A' be a local blowing up with respect to i/q, and denote by k' the residue 
field of A'. Recall from ([IS], Appendix 5) that the weak transform /' C A' of an ideal 
J C A is defined by /' = x~°'IA' where a = fc'm(^)- 

Proposition 3.3.2 We assume that n is also a local blowing up with respect to vp. Let a' 
and (3' he the strict transforms of a and (3. Then the separating ideal < a' , P' > is equal to 
the weak transform of < a,P >. 

Proof : Since by hypothesis, a', /3' are both centered at a maximal ideal m', we have 
< a,/3 >^ m. In particular, < a,/3 >, hence x does not change sign between a and /3. 
Then f (z A changes sign between a and /3 if and only if .t^"/ changes sign between a' and 

Since < a, f3 > is generated by elements changing sign between a and /3, its weak trans- 
form is generated by elements which change sign between a' and hence the weak transform 
of < a,/3 > is contained in < a',/3' >. 

To prove the opposite inclusion, let /' =< a',/3' > and let / be the inverse transform of 
J', that is the unique complete ideal of A whose weak transform is /' ([45], Appendix 5, p. 
388). It remains to prove that / C< a,/3 >. 

In order to do this, it suffices to find an element z G / which changes sign between a and 
/3 and such that Vaiz) = Va[I). 

Let J+ be the greatest i^Q-ideal of A' whose z/c-value is strictly greater than Va{I)- Note 
I A' 

that — is a fc'-vector space. Let 6i, . . . , 6^, bj = Jlr=i Qr^"^ ^ where i is the maximal 

i/+ n I A 

index of the approximate roots Qs involved, be a set of elements of / which induces a basis of 
I A' 

— — each monomial being standard. Moreover, since x divides y in A', if Vaix) ~ Vaiy), 

we may assume 7^2 = for all j and bi is the unique monomial which maximizes the vector 
(7,1, 7i-i.i, • • • , 731) in the lexicographical ordering. 

Let a = Let z G /' be such that Vaiz) = Va{I') and z changes sign between a' 

and /?'. Let zt = x"z. Then zt g I A' and Va{z^) = Va{IA') = Va{I). Write zt = Y.]=i ^jbj- 
We may assume zi = 1. Denote by Zj the image of Zj in the residue field k' . 

First, suppose Va{x) < I'aiy)- Then k' = k. For each j G {1,...,^}, let Wj be a 
representative of z^- in A. Put z ~ X]j=i ^j^j ■ 

Next, suppose Va{x) = J^a(y), since 61 is the unique monomial which maximizes the vector 
(7ii, 7i-i,i' • • • ' 731), by the corollary p.l.lip . we have, for j > 2, 



n Qr'^ P n - n < a - n. 

Kr=3 ) \r=3 / 

n — 1 I 

Write z^ = 61 + X]j=2('^J^")(^~"^i)- Write Zj = q i^-^ where q G k. So letting at be 



\r=?, / \r=3 

n — 1 / 

^X / 

t=0 

an clement of A such that at ~ Ct and Vj G A be the element Vj ~ X]"=o ^ty*^;""*, we have 

Va{Vj — ZjX"^) > nVa{x). (113) 
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Lemma 3.3.3 For j > 2, a;""6j G A. 

Proof of lemma : By Corollary 13. l.lOi i^m{bj) > i^m{bi) and by Corollary 13. 1.1 11 

Now = i^^ibj) fl^Q?"^ > >^m{bi) - i^m n Q?^"-^ + n > n. □ 

Put z = bi+ J2j=2 "^j) We haye z e I A' n ^ = / (because / is a contracted ideal). 

In both cases, i^aix) = Va{y) and Va{x) < Vaiv), since changes sign between a' and /?' 
and in yicw of (jll3p . z changes sign between a and /?. This ends the proof of the proposition. 
□ 

Remark 3.3.4 If B = R[x,y]. Let 

B R[xi,yi] !■ R[xi,yi] 

be a sequence of blowings up induced by ilO^) . where we take I ~< a,(3 >. Let Cg be the 
preimage of C (see [7^)) in Sper R[xi,y£]. By proposition ^3.1.7^ , there exist monomials 
uJi, . . . ,ujs,ei, . . . ,es,9i, . . . ,0t, Ai, . . . , At in xi,ye such that 



Ce = Is e Sper R[xi, yg] 



i^s{Oj) = vs{\j), j e {1, . . . ,0 
sgns{xi) = sgna{xt),sgns{yt) = sguaiye) 



By connectedness theorem ( ]21^ ). C/ is connected, hence so is C. This completes the proof 
of the Connectedness Conjecture for R[x, y] and so provides a new proof of the classical 
Pierce- Birkhoff Conjecture in dimension 2. 

Let A be a regular 2-dimensional local ring with regular parameters {x,y). Consider the 
set C defined by the inequalities ([77| 



>5n,|QV-| V^e {l,...,r}, V/ G {1, . . . , (114) 



and the two sign conditions appearing in (|76p . 

Consider the sequence (|102p of local blowings up with / =< a,f3 >. Let C'g be the 
preimage of C in Sper Ag. Rather than proye connectedness of C^, we will prove that a^^^ 
and Z?*-^^ lie in the same connected component of C'f, this will imply that a and (3 lie in 
the same connected component of C". Let e denote the common specialization of a*-^^ and 
By definition of p02p . we have pe = m^. Let U be the subset of consisting of all 
the generizations of e lying in C^. It is sufficient to prove that a'^^^ and /S^^' lie in the same 
connected component of U. 

There are two cases to consider. 

Case 1. Only one component of the exceptional divisor (that is the inverse image 
Pi\{mj) passes through rje- 

Case 2. Two components of the exceptional divisor pass through r]i. 
Let {xi,y£) be a regular system of parameters of (A^),,,,, such that the local equation of the 
exceptional divisor at rji is = in case 1 and xiyi = in case 2. 

By Zariski's theory of complete ideals, for any f A\ < a, {3 >, the strict transform of 
/ in Ag is a unit. In other words, / has the form / = x^v in case 1 (resp. / = x"y™v in 
case 2) where v denotes a unit in {Ai)m,- 



The inequalities (|114p . appearing in the definition of C, hold on all of U. The set U 
is defined inside the set of generizations of e in Sper Ai either by specifying agn{xi) or by 
specifying both aga(xi) and sgn(?/^). 
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Lemma 3.3.5 Let E be an irreducible component of the exceptional divisor passing through 
rji, defined by xi = 0. There exists / G A\ < a, /3 > such that f = x"v, v is a unit of {Ai)mi 
and n is odd. 

Proof ; Let j <E {1,...,^"— 1} be such that E is the strict transform in Xi of 7r^J'^-^(r/j_i). Let 
Vj be the divisorial valuation corresponding to E; this valuation is defined as follows : for 
each / £ A(, write / = a;".g such that X( \ g in {A()xni, then Vj{f) = n. 

Let m = po D • • • D pj be the complete list of simple z/j-ideals given by Zariski's theory 
of complete ideals. Note that, since j < £, pj D< a,/3 >. 

It follows from Zariski's factorization theorem for complete ideals that i^jiA \ {0}) is 
generated by i'j(po), • • • , i^jipj)- Since the value group of i^j is Z, the semigroup I'jiA \ {0}) 
contains all the sufficiently large integers. Hence one of ^■j(po), . . . , i^j{pj) is odd. □ 

The lemma shows that xi does not change sign between a'^-* and /j'^-* in Case 1 (resp. 
neither X£ nor ye change sign between a*^^' and /J*^^' in Case 2). 

U = <,6 £ Sper Ai sgn{xe{S)) = sgn{xe{a)), e G {5} > 

in Case 1 and 

?7 = |(5 e Sper Ae sgn{xi{5)) = sgn{xe{a)), sgn{ye{d)) = sgn{ye{a)), e G {(5} | 

in Case 2. The above reasoning shows that a(^), eU cU. 

To prove the Definable Connectedness Conjecture (resp. the Connectedness Conjecture 
for excellent A), it remains to prove the definable connectedness of U (resp. connectedness 
of U whenever A is excellent). 

We are now ready to prove the above two versions of the Connectedness Conjecture. 

3.4 Proof of the Connectedness Conjecture in the case of an excel- 
lent regular 2-dimensional ring. 

Theorem 3.4.1 Let A be an excellent regular local 2-dimensional ring. Let C C Sper A 
be the subset satisfying the conditions of ( [76| ). Then a and /? belong to the same connected 
component of C . 

Proof: Let e, I and U as above. By the above considerations, it is sufficient to prove that U 
is connected. Thus it remains to prove the following lemma. 

Lemma 3.4.2 Let A be an excellent regular n-dimensional local ring, xi,...,Xn regular 
parameters of A. Fix a subset T C {1, . . . , n} and let D = {5 £ Sper A \ Xi{5) > 0, i € 
T and e € {(5}}. Then D is connected. 

Proof: The point e determines an order on k. Let R denote the real closure of k relative to 
this order. Consider the natural homomorphisms 

A^A = fc[[Xi, . . . , X„]] ^ . . . , X„]] (115) 

where a is induced by e. 

Let e denote the point of Sper A such that pf = (Xi, . . . , X„) and <e is the total ordering 
of k given by e. 

Following (P], proposition 8.6), D is connected if and only if 

b = {5(^ Sper k[[Xi, . . . ,X„]] | X,{5) > 0, i £ r,e G Wl 

is connected (this is where we are using the fact that A is excellent). Moreover, D is the 
image of 

^ = {,5eSperi?[[Xi,...,X„]] \X,[5)>0, z e T} 
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under the natural map induced by <t 

Spcr . . . ^ Sper . . . ,X„]]. 

Thus it suffices to prove that D is connected. 

By (0], proposition 8.6), D is connected if and only if the set 

L*^ = {(5 e Spcr . . . ,X„](Xi,...,x„) I ^liP) > 0, i G T, (5 is centered at (Xi, . . . ,X„)} 

is connected. 

We have the following natural homomorphisms 

R\X\, . . . , Xri\ ^ — s- R\X\, . . . , X„]xi---X„ 

. . . ,-'^n](Xi,...,X„) 

and the corresponding maps of real spectra 

Spcri?[Xi,...,X„]xi,...,A'„ ^l^Speri?[Xi,...,X„] 

Sper . . . ,X„](Xi,...,x„) 

Define 

1^0 = {<5 e Spcr . . . , X„] I > 0, i e T, (5 is centered at (Xi, . . . , X„)} 

and 

Aoc = e Sper . . . ,X„]xi...x„ I ^»(<5) > 0, i € T, is centered at (Xi, . . . ,X„)}. 

Now the maps 0* and -0* induce homcomorphisms 

: Aoc = -Do and (116) 
^*bt:i?t ^ (117) 

Thus it suffices to prove that Dioc is connected. But 



I?iv = U e Sper . . . ,X„]xi...x„ 



where 

^ > >0,teT 

By Proposition 7.5.1. of [3, each Djv is a non-empty closed connected subset of 
Sper R[Xi, . . . ,Xn]xi...x„, hence Dioc is connected by ([H], lemma 7.1). □ 

The lemma proves that any "quadrant" is connected, U is a quadrant, hence it is con- 
nected. This completes the proof of the Connectedness Conjecture for any excellent 2- 
dimensional ring A. 
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Remark 3.4.3 The above proof is a special case of the following general principle. Let A be 
an excellent regular local ring with regular parameters x = (xi, . . . , a;„) whose residue field k 
is equipped with a total ordering. Let R be the real closure of k. We have natural morphisms 

Sper A ^— Sper R[[Xi , . . . , X„]] 



Sper R[Xi, . . • , ^„](Xi,...,x„) 

Let D C Sper A be a constructible set such that all the elements of A appearing in the 
definition of D belong to AD R[Xi, Xn](^Xi....,x„)- Let D =^ (f)~^ [D] , let U be the subset 
of all points of Sper R[Xi, . . . , Xn\{Xi,...,x„) centered at the origin. Let Dpoi be the subset of 
U defined by the same formulae as D. By (\^, proposition 8.6), to show that D is connected, 
it is enough to prove that Dpoi is connected. 

In many cases, this principle applies also to nested intersection D = ^ Dn of con- 

structible sets defined by elements of An R[Xi, . . . , Xn](^Xi,...,Xn)- 

This allows to transpose all the results of (\21^) from the case of polynomial rings to that 
of arbitrary excellent regular local rings. 

3.5 Proof of the Definable Connectedness Conjecture for regular 
2-dimensional local rings. 

Next we prove the Definable Connectedness Conjecture, hence the Pierce-Birkhoff Conjec- 
ture, without the excellence hypothesis on A. 

Theorem 3.5.1 Let {A,m,k) be a regular 2-dimensional local ring, {x,y) a regular system 
of parameters of A. The sets 

U = {S e Sper A\ x{d) >0,ee{d}} (118) 
V = {S e Sper A\ x{S) >0,y{6)>0,ee{S}} (119) 

are definably connected. 




Figure 1: The sets U and V 

Proof : We argue by contradiction. Let be either U or V. Write ft = F]JG, F = [jFi, 
G = [JGi where {Fj}, {Gi} are finite collections of basic open sets. Each Fi and Gi is 
defined by finitely many inequalities of the form g > 0, g € A. Let g^, . . . , gr € A he the list 
of elements of A, appearing in the definition of all of Fi and Gi and let gi = x, g2 = y. A 
proof of the Theorem will be given after a few auxiliary definitions and results. 

s 

Let Sper A ^ Xi ^ ■ ■ ■ ^ Xt he a sequence of point blowings up. Let Xt ^ [J Sper Ajt 
be the open covering of Xt, given by the definition of real geometric surface. 
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Definition 3.5.2 We say that a collection {hi, . . . , hr} of elements of A are simultaneously 
locally monomial in Xt if for all j G {l,...,s} and any maximal ideal m' C Ajt, there 
exists a regular system of parameters {x' , y') of A' := {Ajt)m' such that all of hi, ... , hr are 
monomials in {x',y') multiplied by units of {Ajt)m' ■ 

Let gi, . . . ,gr S A be as above. By standard results on resolution of singularities, there 
exists a sequence Sper A ^ Xi -f- • • • 4— of point blowings up such that gi, . . . , gr are 
simultaneously locally monomial in Xf. Denote by pt : Xt Sper A the composition of all 
the morphisms in that sequence (with the notations following (llOgp ). 

Let = pt\n), = pt\F), G(*) = Pt\G), C/W = Pt\U). 

Take a point 5 <E p^ ^(e), let A' ,m' ,x' ,y' , Ajt be as in the definition of simultaneously 
locally monomial. 

Definition 3.5.3 We say that S is a special point of p^^{e) if ht{ps) = 2 and 

{x'y' ^0}^Pt\e)U{gi---gr^O} 

locally near S. 

Given a special point 6 £ Pt^^i^) and {u',v') a regular system of parameters at S, let 
Ci6, u', v') = {7 e I "'(7) > 0, v'ij) >0, Se W}. 

Lemma 3.5.4 Take a point ^ e p^^(e), not lying on the strict transform of {x ~ 0}. Take 
j € {1, . . . , Si} such that p^^{e) is contained in the privileged set of Sper Ajt near ^. Let 
Xjt,yjt € Ajt be the elements given in Definition \ 3.2.5\ Assume that the privileged set is 
given by {xjt = 0} and is homeomorphic to Sper k'[z]g^, where 9z is a non-zero polynomial, 
with k' finite over k and that ht(p^)—2. Let (x',y') be as in the definition of simultaneously 
locally monomial where we take m' — (we may assume x' = Xjt). We view k' as an 
ordered field via the inclusion k' C Ajt (^) . Let 

E = {S Cz Sper Ajt \ Xjt{S) = and k' C Ajt{d) is an inclusion of ordered fields }. 

Take special points 5i,52 G E such that the intervals {5i,Ct '^'^'^ (Ci'^a) are connected and 
contain no special points. 

For i G {1,2}, let {x' ,v[) he a regular system of parameters at Si such that {v^ > 0} H 

Then the set 

D{6i,62)^C{6i,x',v'i)UC{62,x',v'2)U{6eU^'^ \ x'{6)>0, {6} {61,62} ^ 9} 
is contained either in F^^' or in 

Proof : First, assume ^ is not special. Then there are no special points in {61,62). Let 
Ft = F(*) n [61,62] and Gt = G(*) n [61,62]. Then F-^, Gt are relatively closed in [61,62] and 
[(Si, (52] is connected (Lemma l3.2.1ip , so F^ n G| 7^ 0. 

Take a point 77 € F^ (1 Replacing rj by its specialization, we may assume that 
ht{prf) = 2. For each i e {l,...,r}, locally near 77, write gi = x'^'g'^ if ri^{6i,62} and 
gi = x'°'y'^g'^ ii rj ^ 61, i £ {1,2} with y' = v'^, where, in both cases, g^ is invertible locally 
near rj. 

Take an open set W, containing 77, such that for all (5 € and alH e {1, . . . , r}, we have 

sgn{gl{6)) = sgn{g'M)- (120) 

Since rj G n G(*), there exist 6 G F^*) n M^, 7 G G^*) n W and an i G {1, . . . , r} such 
that gi changes sign between 6 and 7. 

Since x' (resp. x',y') does not change sign between 7 and 6 this contradicts (|120p . 
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Therefore ^ must be special. Let 6 E 0(61,62) be the unique point such that 

x'i6)>0,y'{6)^0. 

We have {6} = 0(61,62) n {y' = 0}. Then 

Oi6,,62) ^ {6}Y[0{6,,0]10{C,62). 

Let (5_ e D{6i,S,) be th e uniq ue point such that x'{6^) > 0,y'{6_) < and \y'{6_)\^ < 
\x'{6-)\,yN G N. Then 6 g {6-}, in particular, 

6eD{67:0- (121) 

Similarly 

6 e 0(^,62). (122) 

By the previous case, each of D{6i,^), 0(^,62) is contained either in F^*-* or G^*-*. 

Without loss of generality, assume that D{6i,^) C By and the relative 

closedness of we have 6 € i^^*^ By (|122p and the relative closedness of G^*-', we have 
0(^,62) C so 0(61,62) C as desired. □ 

Corollary 3.5.5 Let [61,62] be a maximal interval. Then 0(61,62) is entirely contained 
either in i^^*-* or in 

Proof : This follows from the preceding lemma by induction on the number of special points 
inside [(5i, (52]. 

In order to address the global connectedness, we need a notion of signed dual graph 
associated to a sequence of point blowings up of a point e G Sper A and a subset W of Sper A. 

For each maximal interval / (sec Dcfinition l3.2.16p . take Sper Ajt C Xt such that /\Sper Ajt 
is either empty or consists of one distinguished point (such an Ajt exists by Proposition 
I3.2.18p . When necessary, we will denote this j by j(I)- Let Xjt,yjt S Ajt be the elements 
given in the Definition 13.2.51 By Proposition 13.2. l"8l we have ID Sper Ajt C {xjt ~ 0}. 

Let VF^*-* = p^^(W). Let / a maximal interval, denote by 1° its interior, and s e { + , — }, 

let 

W(I, s) = {6e Sper Ajt \ sgn(xjt(6)) = s, {6} n / V 0}- (123) 

Definition 3.5.6 Consider a pair (I, s) as above. We say that (I, s) is admissible if 

VF^*) n Sper Ajt D W(I, s) + 0. (124) 

Consider two admissible pairs (I,s), (I,s). We say that these two pairs are equivalent 
if the following conditions hold : 

(a) / n Sper Ajt n Sper Ajt = 1(1 Sper Ajt n Sper Ajt, 

(b) the sets 

{6 G Sper Ajt Ci Sper Ajt \ sgn(xjt(6)) ~ s} 

and 

{6 G Sper Ajt H Sper Ajt \ sgn(xjt(6)) = s} 

coincide in a neighbourhood of / H Sper Ajt D Sper Ajt. 

Given two equivalent admissible pairs (/, s) and (/, s), the set of endpoints of / coincides 
with the set of endpoints of I (viewed as points of the marked real geometric surface Xt). In 
this way, given an equivalence class of admissible pairs {(/, s)}, it makes sense to talk about 
endpoints of {(/, s)}. 
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Definition 3.5.7 1. A vertex of the signed dual graph Tt associated to Xt and W is an 

equivalence class of an admissible pair (/, s), which we will still denote, by abuse of notation, 
hy{I,s). 

2. By definition, two distinct vertices (/, s) and (/, s) of Tt are connected by an edge of 
Tt if the following conditions hold : 

(a) I and I share a common endpoint ^ and suppose that Ic^{xji ~ 0}; 

(b) we have 

n{SeXt\ sgn{x,tiS)) = s, sgn{xjtiS)) = S, 9 e} ^ 0. 



X: 



Figure 2: This figure represents an edge of Ft connecting two vertices (/, s) and {I,s). Here 
/ = [0,oo], / = [0,oo], s = s = +. 

Example: li W = U or W = V then Fi consists of one vertex and no edges (see Fig. ([3]) for 
a picture of J/'"'^-'; the case of is similar but easier). 



X 



Sper A[\ 



Sper A[f ] 



X 



Figure 3: This figure shows the set U^^^ in the affine charts 



Proposition 3.5.8 If W ^ U or W = V , the graph Fj is a bamboo, that is, a connected, 
simply connected graph every one of whose vertices belongs to at most two edges. 

Proof: By induction on i. For i = 1, the graph consisting of one vertex is connected and 
satisfies the conclusion of the Proposition. The induction step follows from the next Lemma, 
which describes the transformation law from P.; to P^+i in the case when W — U or W = V . 



49 



Consider the point blowing up tt^ : — >■ Xi. Let ^ be the center of the blowing up; 
recall that, by definition of blowing up in the category of real marked geometric surfaces, ^ 
belongs to the distinguished set of Xi. Let Sper Aji be an affine chart of Xi containing ^. Let 
be the support of ^ in Aji. Let kji be the field of Definition l3.2.5l f2). Let Ei, . . . , Ephe the 
components of the set {xji = 0} n p~^{e). Picking a component Eq, q g {1, . . . ,p} amounts 
to fixing a total order on fcj^, which induces the order on k given by e. For q S {1, . . . 

let {^['^\ . . . ,^^''^} be the set of points of Eg supported at p^. For each q e 
the total order on kji corresponding to Eq induces a total order on the set {(,['^\ . . . 
Renumbering . . . , ^l'"*}, we may assume ^J'^' < ^2'''' < • • • < 

It follows from the definition of distinguished that one of the points ^j'''' is j-distinguished 
if and only if all of them are. 

Fix a pair {q,t), q & {1, . . . ,p}, t S {!,...,£}. Two cases are possible : 

• Case 1 : There exist a = (/, s), b = {I, s) two vertices of F^ connected by an edge (a, b) 
such that ^j''^ is the point common to / and / (note that the pair a, b is not, in general 
uniquely determined by ^j*^). In particular, the points ^(''^ are ^'-distinguished. In this case, 
we have p = 1, so we may denote our points by ^1, . . . , . Let Xji,Xji be a privileged regular 
system of parameters at the points . 

• Case 2 : We are not in Case 1. 

- Case 2.1. : None of the points ^j^-* is j-distinguishcd. Let {xji,y') be a regular system 

of parameters of the local ring Ap^. The set tt^^ {^t'''^) is covered by two affine charts : 
Sper A,, [^] and Sper Let x'^^ = ^. 

- Case 2.2 : The point £, is j-distinguished and lies on the strict transform of {x = 0} or 
{y = 0}. In this case, p = £ = 1. 

Next, we study the neighbourhood of 7r~^(^('^^) for each q e {!,... ,p}, t G {!,...,£} 
and analyze the changes from F^ to F^+i induced by the blowing-up tt^ locally on the part of 
Fj which represents a neighbourhood of ^j'^'. Since tt^ induces an isomorphism outside the 
points the rest of the graph F^ remains unchanged under the blowing-up 7r,j. 

In the statement of the following lemma, we refer to the cases 1 and 2 defined above. 

Lemma 3.5.9 • Case 1 : Fix t e {1, . . . , ^}. For each pair of vertices a, b as above, remove 
the edge (a, b) and add a new vertex c and two new edges (a, c) and (b, c). The graph F^+i is 
obtained from Ti by successively performing the above operation for each 0/ ^1, . . . , 

• Case 2 : Consider a vertex a = (/, s) such that S^f^ G I for some t G {!,...,£} and 
q € {I, . . . ,p}. Write I = [5i, 82] (again, the vertex a is not, in general, uniquely determined 

- Case 2.1: Take A G {0, . . . , ^ — 1} and lj G {1, — A} such that 

[<5i,52] n {d') I t G {1, . . . ,n, 9 e {1, . . . ,p}} = {Ci^i,^^^: ■ • ■ (125) 

for some q G {1, . . . Replace a by a bamboo with 2uj -\- \ vertices. More precisely, we 
distinguish three cases : 

(a) If a belongs to two edges {a,b), (a, c) o/F;, remove a and the two edges {a,b), 
(a, c). Introduce the bamboo 



2uj + l 

(b) If a belongs to only one edge {a,b), remove a and the edge {a,b) and introduce 
the bamboo 

b m — • — • — • — • • — • 

V ' 

2oj + l 
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(c) If a belongs to no edges ( in other words, if i ~ I) then 

• — • — • — • • — • 

■> , ■' 

Ta = 2io + l 

is a chain of 2io + 1 vertices and 2lu edges. 

The graph Fi+i is obtained from Ti by performing successively the above operation for 
each vertex a as above. 

- Case 2.2: 

(a) i ~ 1 and W ~U , then T2 = • — • — • is a chain of three vertices and two edges 

(b) i > 1 or W — V , then each vertex a ~ (/, s) such that ^ €z I is an endpoint ofTi. 
For each such vertex a, we add a new vertex b and a new edge (a, b). 

Proof: Case 1 : Let Si, S2 be points of Sper Aji such that / = [5i,ft], / = [61 '^2]- Let 
S[ = TT~^{6i), S'2 = 7r~^(52)- Let Xji,Xj^i G Aji be as in the Definition 13.5.61 apphed to (/, s) 
and (/, s), respectively. The pair (xji,Xj^i) forms a regular system of parameters at ^4. Let 

4 = ^'"'^ 4» = fr- 

Let 

ia e {x;, = 0} n 7rri(^,) c Sper^,,[a;;j 

and 

6 e {4 = 0} n n~\it) C Spcr^,,^_J; 

note that these conditions characterize and ^f, uniquely. Let J = [^aj^fi], viewed as a 
maximal interval of Sper [x^ J. Let a = s ■ s. 

Let ai+i,&i+i,Ci+i be the vertices of r,+i defined by a,+i = {[(^a,5[],a),bi+i = {[ib,5'2],cT), 
Ci+i = (J, s). We have to verify that those three pairs are admissible; first, we will show the 
admissibility of ([^a, 5^], ct). 

Since (/, s) is admissible, we know that 

^ W{I, s) C W^"^ n Sper Aj, 

and we need to show that 

^ W{[ia,5[lo) C 1^(^+1) n Sper A,, [4]. (126) 

To prove (|126p . note that iTi induces an isomorphism outside the set {<^t' | 1 < <' < ^}; in 
particular, it induces an isomorphism of a neighbourhood of the open interval (^a,^i) onto 
a neighbourhood of (^t,<5i). Moreover, the fact that a and b are connected by an edge of 
Fj implies that sgn{xj^i{5)) = s for (5 S W{I,s). Hence 5' £ t:~^{W{I,s)) if and only if 
{S,a,5'i) + and sgn(x'j.^{b')) = s ■ ~s. In other words, VK([^a, (^i], cr) = n'^ {W {1 , s)) . 
This proves (|126p . so ([^q, (JJ^], cr) is admissible. By symmetry, the pair ([^6,i52]if) is also 
admissible. 

To prove the admissibility of (J, s), we note that x^^i = is the local equation of the 
exceptional divisor in Sper j4ji[x^j] and hence 

7r,;(VF(J, s)) = {(5 e SpcrAj, | {(5} 9 it, sgn{xii{S)) = s, sgn{xj.i[5)) = s}. 

Now the fact that a and b are connected by an edge of F; (see Definition 13.5.71 (b)) implies 
that 

^ W{J,S) C W^('+^) n Spcr Aj-,[x;j, 

so (J, s) is admissible. 

To check that a^+i and Ci+i are connected by an edge of Fi+i, consider the set 

{5' e SperA,,^J I FT 3 Ca, sgn{xj^,{5')) = ~s, sgn{x'j^{5')) - a}. 
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We haveS 

7r,({(5' e Sper Aj,[x'j,] \ {S^ 9 ^a, sgn{xj4S')) = s, sgn{x'j,{S')) = a}) 
= {(5 e Sper Aji \ {6} 3 ^t, sgn{xj^i{5)) = s, sgn{xji(5)) = s, S tangent to {xji = 0}} 
C {5 G Sper I {5} 9 ^t, sgri(xj,,(<5)) = .5, sgn{xj,{d)) = s} C W^'\ 

where the last inclusion comes from the fact that a and b are connected by an edge in F^. 
Hence 



9^{5'e Sper | {S'} 9 Ca, = 5, = ^} 

C W^('+i)nSper^,,[x^], (127) 

which proves that Ui+i is connected to Ci+i. By symmetry, 6^+1 is also connected to Ci+i. 




Figure 4: This figure shows, in the Case 2.1 (a), with w = 3, the transformation of the dual 
graph under the blowing up vTj. 



Case 2.1 (a) Recall that {xji,y') is the chosen regular system of parameters at p^. 

Let 5; = 7r-\Sr), T G {1, 2}. Let Ct = ^."'(d'^) n {x^ = 0}, t € { A + 1, . . . , A + c^}. 
The new distinguished points in the open interval {S[, S'2) are (t, t E { A + l,...,A + aj}. 
The components of 7rri(pj) are Tr'^^i^l^), t^'HC^IJ- For t e {A + 1, . . . , A + w}, let us 
denote the interval [— cxi,+oo] C 7r~^(^j*^) n Sper Aji[-^] by [— oo,oo]t. 

Now, there are 2(U-|-1 niaximal intervals in tt^ {{^i^! ^2)) • They are : [(5]^,Ca+i]) [Ca+lj? ^^2]) 
[Ct,C*+i], i e {A + l,...,A + tJ- 1} and [-oo,c3o]t, t S {A + 1, . . . , A + w}. 

Without loss of generality, we may assume that y'{Si) > 0. Each of this maximal intervals 
gives rise to an admissible pair as follows. 

The intervals [Ct,Ct+i] C {xj^ = 0} give rise to admissible pairs {[Ct,Ct+i], (~1)* • s). 

We have admissible pairs ([J^, Ca+i]i s) and ([Ca+ij, (52], 1)" • s). Finally, the intervals 
[— (X),(X)]t give rise to admissible pairs ([— oo, oo]t, s). 

To see that the pair ([Ct, Ct+i], (— 1)* • s) is admissible, we use the fact that tt^ is an 
isomorphism from a neighbourhood of the open interval (^t, Ct+i) to a neighbourhood of the 
open interval (d''\Ct+\)- Since y'{Si) > and since y' changes sign once at each point Q 
the sign of y' on is (-1)*. Hence 

irons' e I Fin (Ct,Ct+i) ^ 0, sgnixr,iS')) = (-1)* • s}) 

= {SeX,\{S}n ^ 0, sgnix.m = s}. (128) 

'^By 5 tangent to {xji — 0}, we mean S such that VA'' e N, N\xji{S)\ < 1x^,^(5)1 
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This proves the admissibihty of ([^t, Ct+i], (— 1)* • s). The proof that ([(5^, Ca+i], s) and 
([Ca+wj'^2]i (—1)"^ • s) are admissible is similar and we omit it. 
To prove the admissibility of ([— oo, oo]t, s), note that 

7T-\{d e X, I W3 sgn{x,,{5)) = s}) D M/([-oo, oo]*, s), 

where the notation oo, oo]t, s) is applied to the afBne chart Sper Aji [-^] and the element 
Xji e Sper Aji[^]. 

We claim that the graph T^j^i contains a bamboo consisting of the above 2a; + 1 vertices, 
arranged in the following order : 

([(^iiCa+iIis), ([-oo,oo]a+i,s), ([Ca+i,Ca+2], -s), ([-oo,oo]a+2,s), 

([CA+2,CA+3],s),...,(h0O,00]A+.,s), ([CA+^,5^],(-irs). (129) 

Wc discuss a sample of edge of this bamboo, for example, ([Ct, Ct+i]j ("l)*^), ([— oo, cxjjt+i, s). 
The existence of the other edges can be proved in a similar way. 

The two maximal intervals ([CtiCt+i] and [— cx3, oojt+i have a common cndpoint, namely, 
Qt+i- We must show that 

1^(^+1) n {5' e I sgn{x'^,{5')) = {-ifs, sgn{x,,{5')) ^s,j5^3 O+i} ^ 0. 

The image of this set under tt^ is 

VF^*' r\{5 eXi\ sgn{xj^{6)) ^ s, {6} 3 S tangent to {xji = 0}} 

and the result follows. 

This proves 2.1(a). The cases 2.1(b) and (c) are similar but easier. 

Case 2.2: (a) Let a = (/, s). Then xji = y. Put y' = -; {xji,y') is a regular system 
of parameters at ^. Let An = A[xji,y']. The point ^ S Sper An is the unique point such 
that supp(^)= {xji, y') and which induces the given order on k. Let A12 = An [x'j^^y'] where 



Let /' C {x'ji = 0} be the 1-maximal interval given by —00 <y'< +00 and /' C {y' = 0} 
the 1-maximal interval given by < x'^^ < +00. 

Now the vertices of r2 are (/', +), (/', +), (/', — ) with the edges clearly defined. 




Figure 5: This figure shows the set U^'^^ in the cases 2. 2. a and 2.1.c respectively 
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(b) Let a = (/, s) be a vertex such that ^ <S /; the vertex a is an endpoint of Fj. 
Suppose that ^ € SperAj,;. Let {xji,y') be a regular system of parameters at ^. Let 
Aj^i+i = Aji[x'j^,y'] where x'j^ = Without loss of generality, assume that xji > 0,y' > 
on W^'K 

Let /' C {x'j^ = 0} be the strict transform of / in Sper Aj^i+i. Then /' is an {i + 1)- 
maximal interval. Let /' C {y' = 0} be the {i + l)-maximal interval given by < x'j^ < +oo. 
Now the new vertex b added to Fi+i is (/',+). It is connected by an edge to a which is 
represented in Sper by (/',+). This completes the proof of Lemma 13.5.91 and with it 

Proposition 13.5.81 □ 

Let us finish the proof of Theorem l3.5.1l To each vertex (/ = , (^2] , s) of we associate 
the set 0(61,62) C C/'*^ which by Corollarv 13. 5. 51 is entirely contained in F'*' or G^*\ This 
defines a partition Tp = {(/,/) | 0(61,62) C F^}, To = {(/,s) | 0(61,62) C G^*) } of 
the set of vertices of Ff. Assume that Fi? 7^ and Tq 7^ 0. Since Ft is connected, there 
exist a = ([6ia,62a],Sa) e Tp, b = ([6ib, 62b], Sb) G Fq such that (a,b) is an edge of Fj. 
Then D(6ia,62a) C F^, 0(6ib,62b) C G« and D(6ia,62a) n 0(6ib,62b) ^ 0- This is a 
contradiction. This concludes the proof of Theorem 13.5.11 □ 
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